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1 . Introduction and statement of results 

1.1 Model and motivation. 

In recent years, systems with a priori disorder have become one of the central objects of study 
in both probability theory and mathematical physics. Two of the pending open problems are 
the behavior of the simple random walk in random environment on the side of probability the- 
ory and understanding of the spectral properties of the so-called Anderson Hamiltonian on the 
side of (mathematical) solid state physics. The parabolic Anderson model studied in this paper 
encompasses various features of both aforementioned problems and thus provides a close Unk 
between the two seemingly rather remote areas. In particular, long-time tails in the parabolic 
model are intimately connected with the mass distribution of the spectral measure at the bottom 
of the spectrum for a class of Anderson Hamiltonians, and with the asymptotic scaling behavior 
of the random walk in random environment. 

The parabolic Anderson model is the Euclidean-time (or diffusion) version of the Schrodinger 
equation with a random potential. More precisely, the name refers to the initial problem 

dt u{t, z) = KA^uit, z) + ^{z)u{t, z), {t, z) e (0, oo) X Z^, 

u{0,z) = 1, zGZ"^, ^ ■ ^ 

where dt is the time derivative, u: [0,oo) x Z'^ ^ [0, oo) is a function, k > is a diffusion 
constant, A'^ is the discrete Laplacian [A'^f]{z) = Ylyr-^zifiv) ~ fi^)) [here y ^ z denotes that 
y and z are nearest neighbors], and ^ = {^{z))^^^d is a random i.i.d. potential. Let us use ( • ) 
to denote the expectation with respect to ^ and let Prob(-) denote the corresponding probability 
measure. The main subject of our interest concerning (1.1) is the large time behavior of the p-th 
moment {u{t, 0)^) for all p > and the almost-sure asymptotics of u{t, 0). 

The quantity u{t, z) can be interpreted as the expected total mass at time t carried by a par- 
ticle placed at time at site z with a unit mass on it. The particle diffuses on Z'^ like a simple 
random walk with generator kA*^; when present at site x, its mass is increased/decreased by an 
infinitesimal amount at rate ±^ (x) V 0. Of particular interest is the phenomenon of intermittency: 
The total mass at time t comes mainly from passing through certain small t-dependent regions, 
the "relevant islands," where the potential ^ is large and of particular preferred shape. Intermit- 
tency is reflected (and sometimes defined) by a comparison of the asymptotics of {u{t,0)P)^/P 
for different p and/or by a comparison of the growths of {u{t, 0)) and u{t, 0), see also Remarks 4 
and 5 below. For general aspects of intermittency see Gartner and Molchanov [GM90] and the 
monograph of Carmona and Molchanov [CM94]. 

1.2 Assumptions. 

Since the time evolution in (1.1) is driven by the operator kA^ + ^, it is clear that both large t 
asymptotics of u(t, 0) are determined by the upper tails of the random variable ^(0). Our principal 
assumption is that the support of ^(0) is bounded from above. As then follows by applying a 
criterion derived in Gartner and Molchanov [GM90], there is a unique non-negative solution to 
(1.1) for almost all Moreover, since ^i-) ^(•) + a is compensated by u{t, •) e"'*u{t, •) in 
(1.1), we assume without loss of generality that ^(0) is a non-degenerate random variable with 



esssup^(O) = 0. 



(1.2) 
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Hence, our potential ^ is non-positive throughout T!^, i.e., every lattice site x is either neutral 
(^(x) = 0) or a "soft trap" (— cx) < ^(x) < 0) or a "hard trap" (C(x) = — oo). Furthermore, 
^(,t) exceeds any negative value with positive probability. Note that a priori we do not exclude 
hard traps, but some restrictions to the size of Prob(^(0) = — oo) have to be imposed in order 
to have an interesting almost-sure asymptotics (see Theorem 1.5). The important special case of 
"Bernoulli traps," where the potential attains only the values and —oo, has already extensively 
been studied by, e.g., Donsker and Varadhan [DV79], Antal [A95], and in a continuous analogue 
by Sznitman [S98]. 

As we have indicated above, our results will prominently depend on the asymptotics of Prob (0) > 
—x) as a; I 0. Actually, they turn out to depend on two parameters A G (0, oo) and 7 G [0, 1) 
only, which appear as follows: 

Prob(^(0) > -x) = exp|-Aa;"^+°^^^} , x [ 0. (1.3) 

The reader should keep (1.3) in mind as the main representative of the distributions we are con- 
sidering. The case 7 = contains the above mentioned special case of "Bernoulli traps." 

However, our precise assumption on the thickness of Prob(^(0) G •) at zero will be more 
technical. As turns out to be more convenient for our proofs, we describe the upper tail of 
Prob(^(0) G •) in terms of scaling properties of the cumulant generating function 

i?(^) =log(e^«(°)), £>0. (1.4) 

The reason is that H naturally appears once expectation with respect to ^ is taken on the Feynman- 
Kac representation of u{t, 0), see e.g. formula (4.8). Note that H is convex and, by (1.2), decreas- 
ing and strictly negative on (0, 00). 

Scaling Assumption. We assume that there is a non-decreasing function 1 1-^ at E (0, 00) and a 
junction H : [0, 00) — > (— 00, 0], ^ 0, such that 

li^_L^H(—y\=H{y), y > 0, (1.5) 

uniformly on compact sets in (0, 00). 

Informally and intuitively, the scale function at admits the interpretation as the asymptotic 
diameter of the "relevant islands" from which the main contribution to the expected total mass 
0)) comes; see also Subsection 2.1. The choice of the scaling ratios af^"^ /t and t/af in 
(1.2) is dictated by matching two large-deviation scales: one (roughly) for the range of the simple 
random walk, the other for the size of the field ^, see Subsection 2.1. 

Remark 1. The finiteness and non-triviality of if necessitate that t/a^ ooandct^ = 0(t^/*^'^+^^). 
In the asymptotic sense, (1.5) and non-triviality of H determine the pair (at, H) uniquely up to a 
constant multiple resp. scaling. Indeed, if {at,H) is another pair satisfying the Scaling Assump- 
tion then, necessarily, at/at c ^ 0, 00 and H{-) = c^'^^H{-/c'^). Moreover, if t at is a 
positive function with at/at 0, then the hmit in (1.5) gives H = 0. Similarly, if at/at 00, 
then H = —00. These assertions follow directly from convexity of H (see also Subsection 3.2). 

Our Scaling Assumption should be viewed as a more general form of (1.3) that is better adapted 
to our proofs. Remarkably, it actually constrains the form of possible H to a two-parameter 
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family and forces the scale function at to be regularly varying. The following claim is proved in 
Subsection 3.2. 

Proposition 1.1 Suppose that (1.2) and the Scaling Assumption hold. Then 

H{y) = H{l)y\ y > 0, (1.6) 

for some 7 G [0, 1]. Moreover, 

lim = for all p > 0, and lim = z/, (1.7) 

t^oo OLt t— >oo log t 

where 



Remark 2. As is seen from (1.3), each value 7 G [0, 1) can be attained. Note that, despite 
the simphcity of possible H, the richness of the class of all ^ distributions persists in the scahng 

behavior of at = t^~^"^^\ For instance, the case 7 = includes both distributions with an atom at 
and those with no atom but with a density p (w.r.t. the Lebesgue measure) having the asymptotic 
behavior p{x) ^ {-x^ {x t 0) for a a > -1. It is easy to find that at = t^/^'^+'^^ [and ^(1) = 
log Prob(^(0) = 0)] in the first case while at = {t/ log t)^/(^+^) in the second one. Yet thinner a 
tail has p{x) ~ exp(— log"^ \x\~'^) with r > 1, for which we find at = (t/log^t)V(<i+2). Similar 
examples exist for any 7 G [0, 1). 

Proposition 1.1 leads us to the following useful concept: 

Definition. Given a 7 G [0, 1], we say that H is in the 7-class, if (1.2) holds and there is 
a function t ^ at such that {H, at) satisfies the Scaling Assumption and the limiting H is 
homogeneous with exponent 7, as in (1.6). 

Throughout the remainder of this paper, we restrict ourselves to the case 7 < 1. The case 
7 = 1 is qualitatively different from that of 7 < 1; for more explanation see Subsections 2.2 
and 2.5. 

The rest of this paper is organized as follows. In the remainder of this section we state our 
results (Theorems 1.2 and 1.5) on the moment and almost-sure asymptotics of n(t, 0) and on 
Lifshitz tails of the Schrodinger operator —k/^ — ^ (Theorem 1.3). The next section contains 
heuristic explanation of the proofs, discussion of the case 7 = 1 in (1.3), some hterature remarks, 
and a list of open problems. Section 3 contains necessary definitions and proofs of some technical 
claims (in particular, Proposition 1.1). The proofs of our main results (Theorems 1.2 and 1.5) 
come in Sections 4 and 5. 

1.3 Main results. 

1.3.1 Fundamental objects. First we introduce some objects needed for the definition of the 
quantity x which is basic for all our results. An uninterested reader may consider skipping these 
definitions and passing directly to Subsection 1.3.2. 
• Function spaces: Define 

.F={/GCe(M^[0,oo)): ||/||i = l}, (1.9) 
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and for R > 0, let JTr be set of / e with support in [-R, R]'^. By C+{R) (resp. C" {R)) we 
denote the set of continuous functions [—R,R]'^ [0, oo) (resp. [—R,R]'^ ^ (— oo,0]). Note 
that functions in vanish at the boundary of [—R, R]'^, while those in C^{R) may not. 

• Functionals: LetX: ^ [0, oo] be the Donsker-Varadhan rate functional 

= /HI(-A)^V7||2 iiVfeVii-Af.), ^^^^^ 
1 oo otherwise, 

where A is the Laplace operator on L'^(W^) (defined as a self-adjoint extension of ^j(9^/9.T?) 
from, e.g., the Schwarz class on M'^) and !>((— A)^/^) denotes the domain of its square root. Note 
that X(/) is nothing but the Dirichlet form of the Laplacian evaluated at /^/^. 
For i? > we define the functional Hr : C'^{R) (— oo, 0] by putting 

HR{f)= [ H{f{x))dx. (1.11) 

Note that for H in the 7-class, 'HR{f) = H{1) J f{x)'^dx, with the interpretation TiR{f) = 
iJ(l)|supp /I when 7 = 0. Here | • | denotes the Lebesgue measure. 

• Legendre transforms'. Let Cr : (R) [0, 00] be the Legendre transform of Hr, 

CRii,) = sup{(/,^) - HrU) : / G C+{R), supp/ C suppV}, (1.12) 
where we used the shorthand notation (/, V^) = / f{x)'tp{x) dx. If H is in the 7-class, we get 

^rW = const. J \tp{x)\ i~T dx for 7 G (0, 1) and Cr{'iI)) = —H{1) |supp V'l for 7 = 0. 

For any potential G C~{R), we also need the principal (i.e., the largest) eigenvalue of the 
operator kA + ^ on L^([— i?, R\'^) with Dirichlet boundary conditions, expressed either as the 
Legendre transform of X or in terms of the Rayleigh-Ritz principle: 

Aii('0) = sup{ (/, V) - 1{f ) : f eJ^R, supp / C supp V'} 

= sup{(V',5') - A^IIV^II^ 5 e C-(suppV',M), \\9h = 1}, 
with the interpretation Xr{0) = —00. 

• Variational principles: Here is the main quantity of this subsection: 

X = inf inf{X(/) - HR{f) : f e J'r} (1.14) 

= inf inf{£fl(V') - Afl(V') : V e C-{R)}. (1.15) 

where (1.15) is obtained from (1.14) by inserting (1.12) and the second line in (1.13). Note that 
X depends on 7 and the constant H{1). 

1.3.2 Moment asymptotics. We proceed by describing the logarithmic asymptotics of the p-th 
moment of u{t, 0); for the proof see Section 4. 

Theorem 1.2 Suppose that (1.2) and the Scaling Assumption hold. Let H be in the ^-classfor 
some 7 G [0, 1). Then x € (0, 00) and 

2 

lim ^log(«(i,0)?'> = -x, (1.16) 
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for every p € (0, oo). 

Remark 3. Both formulas (1.14) and (1.15) arise in well-known large-deviation statements: the 
former for an exponential functional of Brownian occupation times, the latter for the principal 
eigenvalue for a scaled version of the field ^. Our proof pursues the route leading to (1.14); an 
approach based on the second formula is heuristically explained in Subsection 2.1.1. 

Remark 4. Formula (1.16), together with the results of Proposition 1.1, imply that 



whenever H is in the 7-class, where > is as in (1.8). In particular, {u{t, 0)p) for p > 1 decays 
much slower than {u{t, 0))p. This is one widely used manifestation of intermittency. 

1.3.3 Lifshitz tails. Based on Theorem 1.2, we can compute the asymptotics of the so-called 
integrated density of states (DDS) of the operator — /cA^ — ^ on the right-hand side of (1.1), at 
the bottom of its spectrum. Below we define the IDS and list some of its basic properties. For a 
comprehensive treatment and proofs we refer to the book by Carmona and Lacroix [CL90]. 

The IDS is defined as follows: Let i? > and let us consider the operator = — kA^ — ^ in 
[— i?, n {.T G Z*^ : ^(,t) > —00} with Dirichlet boundary conditions. Clearly, Sjr has a finite 
number of eigenvalues that we denote E^, so it is meaningful to consider the quantity 

NR{E) = i^{k: Ek<E}, EeM. (1.18) 

The integrated density of states is then the limit 

Nr{E ) 

{2Ry 

giving n{E) the interpretation as the number of energy levels below E per unit volume. The limit 
exists and is almost surely constant, as can be proved using e.g. subadditivity. 

It is clear that E ^ n{E) is monotone and that n{E) = for all E' < 0, provided (1.2) is 
assumed. In the 1960's, based on heuristic arguments, Lifshitz postulated that n{E) behaves like 
exp(— const. E"^) as £^ | 0. This asymptotic form has been established rigorously in the so 
called "obstacle cases" (see Subsection 2.4) treated by Donsker and Varadhan [DV79] and Sznit- 
man [S98], with 5 = d/2. Here we generalize this result to our class of distributions with 7 < 1; 
however, in our cases the power-law is typically supplemented with a lower-order correction. The 
result can concisely be formulated in terms of the inverse function oit\-^ at'. 

Theorem 1.3 Suppose that (1.2) and the Scaling Assumption hold. Let H be in the ^-classfor 
some 7 G [0, 1) and let be the inverse to the scaling function 1 1— > at. Then 

Elo Ea-^{E-'2) )Xi 
where x is as in (1.14) and v is defined in (1.8). 

Invoking (1.7), Ea'^E'^/^) = E-V/3+o(i) E [ 0, where 

2 2u , 



2 



<E) = Hm ^i^, (1.19) 
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In particular, is the Lifshitz exponent. Theorem 1.3 is proved in Subsection 4.3. 

1.3.4 Almost-sure asymptotics. The almost-sure behavior of u{t, 0) depends strongly on whether 
the origin belongs to a finite or infinite component of the set C = {z G Z'^: ^{z) > — oo}. Indeed, 
if is in a finite component of C, then u(t, 0) decays exponentially with t. Thus, in order to get 
a non-trivial almost-sure behavior of u{t, 0) as i ^ oo, we need that C contains an infinite 
component Coo and that G Coo occurs with a non-zero probability. In d > 2, this is guaranteed 
by requiring that Prob(^(0) > — oo) exceed the percolation threshold pc{d) for site percolation 
on Z"'. In d = 1, C is percolating if and only if Prob(^(0) > — oo) = 1; sufficient "connectivity" 
can be ensured only under an extra condition on the lower tail of ^(0). 

Suppose, without loss of generaUty, that t t/af is strictly increasing (recall that at = 
withi/ < 1/3). Then we can define another scale function t^ht & (0, oo) by setting 

\ = \ogt, t>0. (1.22) 

(In other words, ht is the inverse function oit^t/al evaluated at logt.) Let 

X = - sup sup {Xr{^) ■ i; e C-(E), CRii;) < d} . (1.23) 

R>0 

In our description of the almost sure asymptotics, the pair (a^j , x) will play a role analogous to the 

pair {at, x) Theorem 1.2 [in particular, is the diameter of the "islands" in the landscape" 
dominating the a.s. asymptotics of u{t, 0)]. It is clear from Proposition 1.1 that 

5, = (logt)T^+''« and al = {logtf^''^^\ t ^ oo, (1.24) 
where P is as in (1.21). It turns out that x can be computed from 

Proposition 1.4 Suppose that (1.2) and the Scaling Assumption hold. Let H be in the ^-class 
for some 7 G [0, 1). Let v and {3 be as in (1.7) and (1.21). Then x £ (0, 00) and 

X = x^(l-2z^)(^y, (1.25) 
where x <^fid x ci^^ as in (1.14) and (1.23). 

The proof of Proposition 1.4 is given in Subsection 3.3. In the special case 7 = 0, the relation 
(1.25) can independently be verified by inserting the explicit expressions for x and x derived e.g. 
inSznitinan [S98]. 

Our main result on the almost sure asymptotics reads as follows: 

Theorem 1.5 Suppose that (1.2) and the Scaling Assumption hold. Let H be in the ^-class for 
some 7 G [0, 1). In d > 2, let Prob(^(0) > -00) > pdd); in d = I, let (log(-^(0) V 1)) < 00. 
Then 

lim log u{t, 0) = -X Prob( • |0 G Coo)-almost surely. (1.26) 

t— »oo t 

Theorem 1.5 is proved in Section 5; for a heuristic derivation see Subsection 2.1.2. 

Remark 5. From a comparison of the asymptotics in (1.16) and in (1.26), we obtain another 
manifestation of intermittency: The moments oiu{t, 0) decay much slower than the u{t,Q) itself. 
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Assuming that there is no critical site percolation in dimensions d > 2, Theorem 1 .5 and the 
arguments at the beginning of this subsection give a complete description of possible leading- 
order almost-sure asymptotics of u{t, 0). 

Remark 6. In d = I, there is site percolation at pc(l) = 1 which is the reason why an extra 
condition on the lower tail of Prob(^(0) G •) needs to be assumed. If the lower tail is too heavy, 
i.e., if log(— ^(0) V 1) is not integrable, then a screening effect occurs: The mass flow over large 
distances is hampered by regions of large negative field, which cannot be circumvented due to 
one-dimensional topology. As has recently been shown in Biskup and Konig [BKOO], u{t, 0) 
decays faster than in the cases described in Theorem 1.5. 



2. Heuristics, literature remarks, and open problems 
2.1 Heuristic derivation. 

In our heuristics we use the interpretation of (1.1) in terms of a particle system that randomly 
evolves in a random potential of traps: A particle at z either jumps to its nearest neighbor at rate 
K, or is killed at rate — ^(z). Then u{t, 0) is the total expected number of particles located at the 
origin at time t, provided the initial configuration had exactly one particle at each lattice site. 

It is clear from (1.2) that, by time t, the origin is not Ukely to be reached by any particle from 
regions having distance more than t from the origin. If ut {t, 0) is the expected number of particles 
at the origin at time t under the constraint that none of the particles has ever been outside of the 
box Qt = [-t, t]'^ n Z'^, then this should imply that 

u{t,0) ^ut{t,0). (2.1) 

The particle system in the box Qt is driven by the operator kA*^ + ^ on the right-hand side of (1.1) 
with zero boundary conditions on dQt and the leading-order behavior of ut should be governed 
by its principal (i.e., the largest) eigenvalue A^(^) in the sense that 

ut(t,0) f=i e*^*(^). (2.2) 

Based on (2.2), we can give a plausible explanation of our Theorems 1.2 and 1.5. 

2.7.7 Moment asymptotics. Under the expectation with respect to ^, there is a possibility that 
{u{t,0)) will be dominated by a set of ^'s with exponentially small probability. But then the 
decisive contribution to the average particle-number at zero may come from much smaller a box 
than Qt. Let Rat denote the diameter of the purported box. Then we should have 

(nt(t,0)> « (e*^«-*>. (2.3) 

The proper choice of the scale function at is determined by balancing the gain in A^^^ (^) and 
the loss due to taking ^'s with exponentially small probability. Introducing the scaled field 

Ct{x) = aU{[xat\), (2.4) 

the condition that these scales match for ^t ^ '>P ^ C~ (i?) reads 

log Prob(6 ~ V) >^ t\%^, ("t-'V'l- a*-')) ■ (2.5) 
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By scaling properties of the continuous Laplace operator, the right-hand side is approximately 
equal to (t/af)Aij(V'), where Xr{iP) is defined in (1.13). On the other hand, by our Scaling 
Assumption, 

IogProb(6~V')~— (2.6) 

i.e., we expect to satisfy a large-deviation principle with rate t/af and rate function Cr. Then 
the rates on both sides of (2.5) are identical and, comparing also the prefactors, we have 

(e^^^'^alet « « exp{^[AH(^) - Cnm}- (2-7) 

Now collect (2.1), (2.3) and (2.7) and maximize over ip G C~{R) and over i? > to obtain 
formally the statement on the moment asymptotics in Theorem 1.2 for p = I. Note that, by the 
above heuristic argument, at is the spatial scale of the "islands" in the potential landscape that 
are only relevant for the moments ofu{t,0). 

2.1.2 Almost-sure asymptotics. Based on the intuition developed for the moment asymptotics, 
the decisive contribution to (2.2) should come from some quite localized region in Qt. Suppose 
this region has size a^^, where bt is some new running time scale, and divide Qt regularly into 
boxes of diameter Rab^ ("microboxes") with some R> 0. According to (2.6) with t replaced by 
bt, we have for any ijj G C~{R) with Cr{iI:i) < d that 

Prob(6, ~ V') ~ exp{-^/:R(V) } > , (2.8) 

Suppose that bt obeys (1.22). Then the right-hand side of (2.8) decays as fast as t^"^. Since 
there are of order microboxes in Qt, a Borel-Cantelli argument implies that for any ip with 
'Cii(V') < d, there will be a microbox in Qt where ~ V'- -^s before, tXj^^ ii^i' / (^h) / (^bj ~ 
{t/a1^)\ii{'ip), and by optimizing over ip, any value smaller than x can be attained by Xr{iP) in 
some microbox in Qt. 

This suggests that u{t, •) in the favorable microbox decays as described by (1.26). It remains 
to ensure, and this is a non-trivial part of the argument, that the particles that have survived in 
this microbox by time t can always reach the origin within a negligible portion of time t. This 
requires, in particular, that sites x with ^(x) > — oo form an infinite cluster containing the origin. 
If the connection between and the microbox can be guaranteed, u{t, 0) should exhibit the same 
leading-order decay, which is the essence of the claim in Theorem 1.5. Note that, as before, ab^ 
is the spatial scale of the islands relevant for the random variable u{t, 0). 

2.2 The case 7 = 1. 

In the boundary case 7 = 1 the relevant islands grow (presumably) slower than any polynomial 

as t — > 00 (i.e., at = t°^^^), and H is linear. As a consequence, the asymptotic expansions 
of {u{t,Oy) and n(t,0) itself start with afield-driven term (i.e, a term independent of k). In 
particular, no variational problem is involved at the leading order and no information about the 
"typical" configuration of the fields is gained. 

To understand which ^ dominate the moments of u{t, 0) we have to analyze the next-order 
term. This requires imposing an additional assumption: We suppose the existence of a new scale 
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function 1 1— i?^, with at = o{'dt), such that 

lim ^ \H{:^y) - H{:^)y] = H{y) (2.9) 

exists (and is not identically zero) locally uniformly in y G (0, oo). Analogous heuristic to that 
we used to explain the main idea of Theorem 1.2 outputs the asymptotic expansion of the first 
moment 

<u(t,0)>=exp[^9,^//(^)-(iM')(x + o(l))], (2.10) 

where % is defined as in Subsection 1.3.1 with H replaced by H. 

Similar scenario should occur for the almost-sure asymptotics. Indeed, setting 

^(x) = {-dfrnit/^i) + ^T^M^/^t) (2.11) 

with some V'* € C~(i2), formula (2.8) should be rewritten as Prob(^ Ri ■;/;) exp{— (t/i^f )>C^('0yt)}, 
where is defined by (1.12) with H replaced by H. Let b* solve for s in s/'d'^ = logt. By 
following the heuristic derivation of Theorem 1 .5 (and, in particular, invoking the scaling and 
additivity of the continuum eigenvalue Xr{iP), see Subsection 2.1.2) we find that 

n{t,0) = e^p\{t¥,Jbt)H{bt/^t) - {t/dl)% + o(l))l (2.12) 



should hold Prob(-|0 G Coo)-almost surely, where and x* is defined by (1.23) with H everywhere 
replaced by H. However, we have not made any serious attempt to carry out the details. 

Surprisingly, unlike in the cases discussed in Proposition \.\, H takes a unique functional 
form: 

H{y) = aylogy, (2.13) 
where it > is a parameter. This fact is established by arguments similar to those used in the 
proof of Proposition 1.1. (As a by-product, we also get that i i-^ t^t is slowly varying as i ^ oo.) 
An interesting consequence of this is that, unUke in 7 < 1 situations, the variational problems for 
X and X* factorize to one-dimensional problems (see Gartner and den Hollander [GH99]). 

2.3 An application: Self-attractive random walks. 

One of our original sources of motivation for this work have been self-attractive path measures 
as models for "squeezed polymers." Consider a polymer S = {Sq, . . . , Sn) of length n modeled 
by a path of simple random walk with weight exp[/3 J2x ^(^n(-2^))]- Here V: Z ^ (—00, 0], and 
^n{x) = #{k < n: Sk = x} is the local time at x. Assuming that V is convex and V{0) = 0, 
e.g., V{i) = — f with 7 G [0, 1), the interaction has an attractive effect. A large class of such 
functions V (i.e., the completely monotonous ones) are the cumulant generating functions of 
probability distributions on [—00,0], like R in (1.4). Via the Feynman-Kac representation, this 
makes the study of the above path measure essentially equivalent to the study of the moments of 
a paraboUc Anderson model. In fact, the only difference is that for polymer models the time of 
the walk is discrete. 

We have no doubt that Theorem 1.2 extends to the discrete-time setting. Hence, the end- 
point Sn of the polymer should fluctuate on the scale a„ as in our ScaUng Assumption, which 

is (In = in the V{(^ = —V' case. Since 7 ^ is decreasing, we are confronted with the 
counterintuitive fact that the squeezing effect is the more extreme the "closer" is V to the linear 
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function. This is even more surprising if one recalls that for the boundary case 7 = 1, the Hamil- 
tonian V{£n{x)) is deterministic, and therefore the endpoint runs on scale n^/^. Note that, 
on the other hand, for 7 > 1, which is the self-repellent case, it is known in d = 1 (and expected 
in dimensions d = 2 and 3) that the scale of the endpoint is a power larger than 1/2. Hence, at 
least in low dimensions, there is an intriguing phase transition for the path scale at 7 = 1. 

As a nice side-remark, the following model of an annealed randomly-charged polymer also 
falls into the class of models considered above. Consider an n-step simple random walk S = 
(So, ... , Sn) with weight e~'^'^"^^\ where (3 > and 

In{S)= Yl ^i^A{Si = Sj}. (2.14) 

0<*<j<n 

Here u = {(jJi)i^j>^Q is an i.i.d. sequence with a symmetric distribution on R having variance one. 
Think of Ui as an electric charge at site i of the polymer. (For continuous variants of this model 
and more motivation see e.g. Buffet and Pule [BP97]). 

If the charges equilibrate faster than the walk, the interaction they effectively induce on the 
walk is given by the expectation E{e~^-^"^^^) and is thus of the above type with 

Vi£) = -logEexp{{u;o + --- + iOef), (2.15) 

where E denotes the expectation with respect to uj. By the invariance principle, we have V{£) = 
— (1/2 + 0(1)) log ^ as £ ^ 00, which means that V satisfies our Scaling Assumption with 
On = (n/ logn)^/('^+^). Hence, we can identify the logarithmic asymptotics of the partition 
function Eq ® E{e~f^^"-) and see that the typical end-to-end distance of the annealed charged 
polymer runs on the scale a„, i.e., the averaging over the charges has a strong self-attractive 
effect. 

2.4 Relation to earlier work. 

General mathematical aspects of the problem (1.1), including the existence and uniqueness of 
solutions and a criterion for intermittency [see (1.17) and the comments thereafter], were first 
addressed by Gartner and Molchanov [GM90]. In a subsequent paper [GM98], the same authors 
focused on the case of double-exponential distributions 

Prob(^(0) > x) ~ expj-e''/^}, x ^ 00. (2.16) 

For Q < Q < 00, the main contribution to (u(t, 0)^) comes from islands in Z'^ of asymptot- 
ically finite size (which corresponds to a constant at in our notation). When the upper tails of 
Prob(^(0) G ■) are yet thicker (i.e., q = 00), e.g., when ^(0) is Gaussian, then the overwhelming 
contribution to {u{t, 0)^) comes from very high peaks of ^ concentrated at single sites. (In a con- 
tinuous setting the scaling can still be non-trivial, see Gartner and Konig [GKOO], and Gartner, 
Konig and Molchanov [GKM99].) For thinner tails than double-exponential (i.e., when g = 
called the almost bounded case in [GM98]), the relevant islands grow unboundedly as t ^ 00, 
i.e., ^ 00 in our notation. The distribution (2.16) thus constitutes a certain critical class for 
having a non-degenerate but still discrete spatial structure. 

The opposite extreme of tail behaviors was addressed by Donsker and Varadhan [DV79] (mo- 
ment asymptotics) and by Antal [A95] (almost-sure asymptotics), see also [A94]. The distribu- 
tion considered by these authors is ^(0) = or —00 with probability p and 1 — p, respectively. 
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The analysis of the moments can be reduced to a self-interacting polymer problem (see Subsec- 
tion 2.3), which is essentially the route taken by Donsker and Varadhan. In the almost-sure case, 
the problem is a discrete analogue of the Brownian motion in a Poissonian potential analyzed 
extensively by Sznitman in the 1990's using his celebrated method of enlargement of obstacles 
(MEO), see Sznitman [S98]. 

The MEO bears on the problem (1.1) because of the special form of the ^ distribution: Recall 
the interpretation of points z with ^(z) = — oo as "hard traps" where the simple random walk 
is strictly killed. If O = {z G Z'': ^(z) = — oo} denotes the trap region and To = inf{t > 
: X(^^ G O} the first entrance time, then 

=p,(ro >i), (2.17) 

i.e., u{t^ z) is the survival probability at time t for a walk started at z. In his thesis [A94], Antal 
derives a discrete version of the MEO and demonstrates its value in [A94] and [A95] by proving 
results which are (slight refinements of) our Theorems 1 .2 and 1 .5 for 7 = and at = t^/ ^'^^^^ . 

The primary goal of this paper was to fill in the gap between the two regimes considered in 
[GM98] and [DV79] resp. [A95], i.e., we wanted to study the general case in which the diameter 
at of the relevant islands grows to infinity. We succeeded in doing that under the restrictions that 
the field is bounded from above and at diverges at least like a power of t. As already noted in 
Subsection 2.2, in the boundary case at = f°^^^ (i.e., 7 = 1) another phenomenon occurs which 
cannot be handled in a unified manner; see the discussion of "almost-bounded" cases in the next 
subsection. 

The technique of our proofs draws heavily on that of Gartner and Konig [GKOO] and Gartner, 

Konig and Molchanov [GKM99], however, non-trivial adaptations had to be made. An interesting 
feature of this technique is the handle of the compactification argument: We do not use folding 
(as Donsker and Varadhan did in their seminal papers [DV75] and [DV79]) nor do we coarse- 
grain the field as is done in the MEO; instead, we develop comparison arguments for Dirichlet 
eigenvalues in large and small boxes. The task is in many places facilitated by switching between 
the dual languages of Dirichlet eigenvalues vs local times of the simple random walk. 

After this paper had been submitted, we learned that F. Merkl and M. Wiithrich had indepen- 
dently used rather similar techniques to describe the scaling of the principal eigenvalue of the 
continuous Dirichlet operator —A -f- (log i)~^/'^V^ in [—t-,tY^ where K; is the potential gener- 
ated by convoluting a shape function with the Poissonian cloud. (The scaling of V^j is chosen 
such that the eigenvalue is not dominated solely by the potential, as in a certain sense happens in 
the "obstacle case.") The first part of the results appeared in Merkl and Wiithrich [MWOO]. 

2.5 Discussion and open problems. 

(1) "Almost-bounded" cases. As discussed in Subsection 2.2, the 7 = 1 case requires ana- 
lyzing a lower-order scale than considered in this paper Interestingly, the variational problem 
driving this scale coincides with that of p = limit of the double exponential case; see (2.16) 
and, e.g., Gartner and den Hollander [GH99]. This makes us believe that the 7 = 1 case actually 
reflects the whole regime of "almost bounded" but unbounded potentials, i.e., those interpolating 
between our cases 7 < 1 and the double exponential distribution. (In all these cases, we expect 
the following strategy of proof to be universally applicable: identify the maximum of ^ in a box 



PARABOLIC ANDERSON MODEL 



13 



of size t and, subtracting this term away, map the problem to the effectively bounded case; see 
Subsection 2.2 for an example.) For these reasons, we leave its investigation to future work. 

(2) Generalized MEO. Despite the fact that our current technique circumvents the use of the 
MEO, it would be interesting to develop its extension including other fields in our class (in par- 
ticular, those with 7 / 0). The main reason is that this should allow for going beyond the leading 
order term. However, the so called "confinement property," which is the main result of the MEO 
we cannot obtain, would require rather detailed knowledge of the shape of the field that brings 
the main contribution to the moments of u{t, 0) resp. to 0) itself. Thus, while the MEO can 
help in controlling the "probabiUty part" of the statements (1.16) and (1.26), an analysis of the 
minimizers in (1.14) and (1.23) is also needed. The latter is expected to be delicate in higher 
dimensions (in d = 1 this task has fully been carried out in Biskup and Konig [BK98]). 

(3) Adding a drift. An interesting open problem arises if a homogeneous drift term h ■ Vu is 
added on the right-hand side of (1.1). This problem is considered hard (especially md> 2), since 
the associated Anderson Hamiltonian lacks self-adjoinedness with respect to the canonical inner 
product on £^ (Z*^). Self-adjointness can be restored if the inner product is appropriately modified; 
however, this case seems to be much more difficult to handle. One expects an interesting phase 
transition of the decay rate as \h\ increases, but the rigorous understanding is rather poor at the 
moment. 

(4) Intermittency. Our results imply intermittency for our model in the sense of asymptotic 
properties of positive moments of u{t, 0); see Remarks 4 and 5. The picture would round up 
very nicely if one could identify precisely the set of "islands" (or rather peaks) in the "^ land- 
scape," where the main contribution to {u{t, 0)) resp. u{t, 0) comes from. At the moment, work 
of Gartner, Konig and Molchanov [GKMOl] for the double-exponential distributions of the po- 
tentials is going on in this direction. Some additional complications stemming from at ^ 00 can 
be expected in our present cases. 

(5) Correlation structure. Another open problem concerns the asymptotic correlation structure 
of the random field •), as has been analyzed by Gartner and den Hollander [GH99] in the case 
of the double-exponential distribution. Also for answering this question, quite some control of 
the minimizers in (1.14) and (1.23) is required. Unfortunately, the compactification technique of 
[GH99] cannot be applied without additional work, since it seems to rely on the discreteness of the 
underlying space in several important places. As already alluded to, extension of this technique 
to continuous space may also be relevant for the analysis of (1.1) with "almost-bounded" fields. 

3. Preliminaries 

In this section we first introduce some necessary notation needed in the proof of Theorems 1 .2 
and 1.5 and then prove Propositions 1.1 and 1.4. In the last subsection, we prove a claim on the 
convergence of certain approximants to the variational problem (1.14). 

3.1 Feynman-Kac formula and Dirichlet eigenvalues. 

Our analysis is based on the link between the random-walk and random-field descriptions pro- 
vided by the Feynman-Kac formula. Let (-'^(s))5g[o,oo) be the continuous-time simple random 



14 



MAREK BISKUP AND WOLFGANG KONIG 



walk on 1,^ with generator kA^. By and E;^ we denote the probability measure resp. the 
expectation with respect to the walk starting at X(0) = z G 'L^. 

3. 1. 1 General initial problem. For any potential V : ^ [— oo, 0], we denote by vY the unique 
solution to the initial problem 

dtu{t,z) = KN^u{t,z) + V{z)u{t,z), {t,z) G (0,oo) x Z'^, 

u{0,z) = 1, ze Z'^. 

Note that we have to set u{t, z) = whenever V{z) = —oo, in order that (3.1) is well defined. 
The Feynman-Kac formula allows us to express as 



vy{t,z) = 



exp 



fv{X{s)) 
Jo 



ds 



z G Z"*, t > 0. 



Introduce the local times of the walk 



£^{z) = [ l{X{s) = z} ds, zeZ'^,t>0, 
Jo 



(3.2) 



(3.3) 



i.e., (t{z) is the amount of time the random walk has spent at z G Z*^ by time t. Note that 
/(J V{X{s)) ds = {V, £t), where (•, •) stands for the inner product on £'^{Z'^). 

In the view of (2.1), of particular importance will be the finite-volume version of (3.1) with 
Dirichlet boundary condition. Let > and let Qr = [-R, R]^ n Z'^ be a box in Z*^. The 
solution of the initial-boundary value problem 

dtu{t, z) = KN^u{t, z) + V{z)u{t, z), {t, z) G (0, oo) x Qr, 

uiO,z) = l, zeQR, (3.4) 

u{t, z) = 0, t>0, z^ Qr, 

will be denoted by : [0, oo) x Z*^ ^ [0, oo). Similarly to (3.2), we have the representation 

ft 



uUt,z) = Ez[exp{^ V{X{s)) ds}l{TR > t} 



zeZ'^,t>0, 



(3.5) 



where tr is the first exit time from the set Qr, i.e., 

TR = M{t>0: X{t)^QR}. (3.6) 

Alternatively, 

ulit, z) = E, [e(^'^*)l{supp {£t) C Qr}] , (3.7) 

where we recalled (3.3). Note that, for < r < i? < oo, 

ujf < < -u^ in [0, oo) x Z'^, (3.8) 

as follows by (3.5) because {r^ > t} d {tr > t}. 

Apart from we also need the fundamental solution p^it, ■,z) of (3.4), i.e., the solution to 
(3.4) withp^(0, •, z) = 6z{ ) instead of the second fine. The Feynman-Kac representation is 

pl{t,y,z)=Ey[eY'^*h{supp{it)cQR}l{X{t)=z}] y,zeZ'^. (3.9) 
Note that Ez&Qn Pr(^^ ^) = v)- 



PARABOLIC ANDERSON MODEL 



15 



3.1.2 Eigenvalue representations. The second crucial tool for our proofs will be the principal 
(i.e., the largest) eigenvalue \'^{V) of the operator kA^ + F in Qr with Dirichlet boundary 
condition. The Rayleigh-Ritz formula reads 

\i{V) = sup{(F, g^) - K\\Vg\\l : g G ^^(Z'^), {{gh = 1, supp (g) C Qr}. (3.10) 

Here V denotes the discrete gradient. 

Let Ai > A2 > A3 > • • • > A„, n = #Qr, be the eigenvalues of the operator kA^ + V in 
£'^{Qr) with Dirichlet boundary condition (some of them can be —00). We also write X'r'{V) = 
Xk for the A;-th eigenvalue to emphasize its dependence on the potential and the box Qr. Let {ek)k 
be an orthonormal basis in (-"^{Qr) consisting of the corresponding eigenfunctions = e^'^(y). 
(Conventionally, ek vanishes outside Qr.) Then we have the Fourier expansions 

pl{t,y,z) = J2^'^''^k(.y)ekiz) (3.11) 

k 

and, by summing this over all y G Qr, 



u 



(t,-) = ^e*^Hefe,l)iiefe(-), (3.12) 



where we used (•, ■)r to denote the inner product in £'^{Qr). Here and henceforth "1" is the 
function taking everywhere value 1. 

3.2 Power-law scaling. 

Proof of Proposition 1.1. Let Ht be the function given by 

By our Scaling Assumption, limt^oo Ht = H on [0, 00). Note that both Ht and H are convex, 
non-positive and not identically vanishing with value at zero. Consequently, Ht and H are 
continuous and strictly negative in (0, cx)). Moreover, by applying Jensen's inequality to the 
definition of H, we have that y 1-^ Ht{y)/y and y ^ H{y)/y we. both non-decreasing functions. 

Next we shall show that apt / cut tends to a finite non-zero limit for all p. Let us pick a ?/ > 
and a p G (0, 00) and consider the identity 

^(^Yy\=pi^y^" 

^OLpt' ) ^Olpt 

which results by comparing (3.13) with the "time" parameter interpreted once as t and next time 
as pt. Invoking the monotonicity ofyt—i- Ht{y)/y, it follows that 

p[-'^' ' 



^'H^J^ ^"W, (3.14) 



A — Hpt{y) > Ht{py) whenever at > apt. (3.15) 

^apt/ 



This imphes that apt /at is bounded away from zero, because we have 



liminfm%#MAl>0, (3.16) 
t^co \atJ H{py) 
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where "A" stands for minimum. Since p G (0, oo) was arbitrary, apt/at is also uniformly 
bounded, by replacing t with t/p. 

Let be defined for each p as a subsequential Hmit of apt/ at, i.e., (/)(p) = lim„^oo (^ptn/c(t„ 
with some (p-dependent) t„ — > oo. By our previous reasoning (f){p)~^ is non-zero, finite and, for 
all y > 0, it solves for z in the equation 

H{pzS)=pz''+^H{y). (3.17) 

Here we were allowed to pass to the limiting function H on the left-hand side of (3.14) because 
H is continuous and the scaling limit (1.5) is uniform on compact sets in (0, oo). But z ^ 

H{pz'^y) / z'^ is non-decreasing while z i— > pz^H{y) is strictly decreasing, so the solution to 
(3.17) is unique. Hence, the limit (/)(p) = lim^^^oo otpt/at exists in (0, oo) for all p G (0, oo). 

It is easily seen that is multiplicative on (0, oo), i.e., ct){pq) = (t>{p)<t>{(l)- Since > 1 for 
P > 1, by the same token we also have that p ^ 4>{p) is non-decreasing. These two properties 
imply that (/)(2") = (/)(2)" and that (f){2)m < (^(p) < (7!)(2)^^ for any p > 0, and m, n integer 
such that 2" < < 2"+^. Consequently, <f){p) = p^ with v = log2 </'(2). By plugging this back 
into (3.17) and setting y = 1 we get that 

H{p^-'^'') = H{1) p^-('^+^>. (3.18) 

The claims (1.6) and (1.7) are thus established by putting 7(1 — dv) = 1 — {d + 2)z/, which is 
(1.8). Clearly, 7 G [0, 1], in order to have the correct monotonicity properties of y H{y) and 
y ^ H{y)/y. 

To prove also the second statement in (1.7), we first write 

7V-1 

which, after taking the logarithm, dividing by log 2^, and noting that a2m+i/a2m 0(2) as 
m ^ 00, allows us to conclude that 

The limit for general t is then proved again by sandwiching t between 2^~^ and 2^ and invoking 
the monotonicity of t<-^ at- □ 

3.3 Relation between x and 

Proof of Proposition 1.4. Suppose H is in the 7-class and define as in Proposition 1.1. Suppose 
X / 0, 00 (for a proof of this statement, see Proposition 3.1). The argument hinges on particular 
scaling properties of the functionals il) ^ £^r{'4') and V' ^ ^rW, which enable us to convert 
(1.14) into (1.23). Given tp G C-{R), let us for each b G (0, 00) define Vb e C-{bR) by 

Mx) = {£) ■ (3.21) 



Then we have 



jCbR{^b) = b^-^/:R{^P) and XbR{A) = b-^>^R{^), (3-22) 
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where in the first relation we used that ipb can be converted into V' in (1-12) by substituting 
{,2/(1-7) j^y^^ in the place of /( ■ ); the second relation is a result of a simple spatial scahng of 
the first line in (1.13). Note that i - 2 > 1 > 0. 

Let V^"^ G C-{Rn) be a minimizing sequence of the variational problem in (1.15). Suppose, 
without loss of generality, that jC and Xr^{'4>^"-^) A. Then we have 

X = £ - A. (3.23) 
Now pick any b G (0, 00) and consider instead the sequence (V'i"^). Clearly, 



1 



= bi-^C - b-^X (3.24) 



X< lim Ail„(V'i"^)-A;.,i„(Vj"^) 
n— »oo L . 

for all b. By (3.23), the derivative of the right-hand side must vanish at 6 = 1, i.e., 

(^-2)£ + 2A = 0. (3.25) 

By putting (3.23) and (3.25) together, we easily compute that 

£. = 2vx. (3.26) 

Note that while b ^ jCbR{ipb) is strictly increasing, b Abij('06) is strictly decreasing. This 
allows us to recast (1.15) as 

X = inf inf {-Ai?(V'): V e C-(i?), jO-niiP) < £} . (3.27) 

-rt>0 

Indeed, we begin by observing that "<" holds in (3.27), as is verified by pulling £ inside the 
bracket, replacing it with Cr{'^), and dropping the last condition. To prove the ">" part, note 

that the above sequence (V'^"^) for 6 < 1 eventually fulfills the last condition in (3.27) because 
(V-'fe"^ ) hv^'^C < C. Since A;,i?„ (^'^"^ ) b^^X, the right-hand side of (3.27) is no more 
than C — b~^X for any b < I. Taking 6 | 1 and recalling (3.23) proves the equality in (3.27). 

With (3.27) in the hand we can finally prove (1.25). By using ^5 instead of V' in (3.27), the 
condition Cr{^) < L becomes Cr{iI)) < b^~^jC. and the factor b~^ appears in front of the 
infimum. Thus, setting b'^~^jC. = d, which by (3.26) requires that 

^ ' (3.28) 



d 

(note that b ^0, 00) and invoking (3.26), we recover the variational problem (1.23). Therefore, 

,-2~ o.._. , /'2i/x^"^ 



X = C + b-'x = 2z^X + [-^j X- (3.29) 

From this, (1.25) follows by simple algebraic manipulations. The claim x G (0, 00) is a conse- 
quence of (1.25) and the fact that x G (0, 00). □ 

3.4 Approximate variational problems. 

The proof of Theorem 1 .2 will require some technical approximation properties of the variational 
problem (1.14). These are stated in Proposition 3.1 below. The reader may gain more motivation 
for digesting the proof by reading first Subsection 4. 1 . 
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Let xr be the finite-volume counterpart of x- 

XR = inf { J(/) -HrU): f ^Fr], R>0. (3.30) 
Suppose H is in the 7-class and introduce the following quantities: In the case 7 G (0, 1), let 

xUM)=mf{l{f)-HR{fAM):feJ'R}, M > 0, (3.31) 
for any R> 0. For 7 = and any R> 0, let 

xtie) = inf - H{l)\{f > e}\: f e J'r}, < £ « i?. (3.32) 
The needed relations between x, XR' X*r{M) and x^Ri^) ^e summarized as follows: 

Proposition 3.1 Let H be in the ^ -class and let x be as in (1.14). Then 
(7jxe(0,oo). 

(2) For 7 G (0, 1) and any R > 0, limA/^oo X*r{M) = XR- 

(3) For J = and any R>0, lim^^o Xr{^) = XR- 

Proof of (1) and (2). Assertion (1) for 7 = is well-known. Assume that 7 G (0,1) and 
observe that, due to the perfect scaling properties of both / 1— > X(/) and / 1— > HR{f), (3.30) can 
alternatively be written as 

XR = inf{i?-2j(/) -i?'^(i-^)Hi(/): / G .^1}. (3.33) 

Let (Ai,^) be the principal eigenvalue resp. an associated eigenvector of —A in [—1, 1]'' with 
Dirichlet boundary condition. Then I{g^) = kXi / 0, 00, which means that 

XR < R-\Xi - R^^-'^^m) J Igf^ =: XR- (3.34) 

Since ^ is continuous and bounded, the integral is finite, whereby x < iiifi?>o Xr < 00. 

Claim (2) and the remainder of (1) are then simple consequences of the following observation, 
whose justification we defer to the end of this proof: 

inf{T(/): / G Tr, ||/1{/>m}I|i > 4 ^ '^K^)'^"' R,e>Q, M> Si^ad^/R^ 

(3.35) 

where TTd is the volume of the unit sphere in W^. Indeed, to get that x is non-vanishing, set 
e = 1/2 and choose M such that the infimum in (3.35) is strictly larger than —H{l)IvP~^ /2 
for all R>1. Clearly, M is finite, so C := -H{l)M"'-^/2 > 0. Then for any f e Tr either 
||/l{/>M}l|i > 1/2, which implies 2"(/) > C, or ||/1{j>m} ||i < 1/2 which implies 

-HRif) > -H{1) J r 1{/<M} > -^(l)MT-i J f l{y<M} > -^(1)M^-V2 = C. 

(3.36) 

Thus, in both cases, X(/) — HR{f ) > C > independent of R. Since i? 1-^ Xi? is decreasing, 
the restriction to i? > 1 is irrelevant which finishes part (1). 

To prove also part (2), note first that Xr{M) < XR for all M > 0. Given e > 0, let M > 1 be 
such that the infimum in (3.35) is larger than xr in (3.34). Consider (3.31) restricted to / G J^r 
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with ||/l{/>M}l|i < ^- Since for any such / 

- HrU a M) > -^(1) J P 1{^<M} > -nnU) + H{1) j 

P 1{/>M} 

> -nR{f) + H{1) j f 1{^>M} > -HRif) + H{l)e, (3.37) 

the restricted infimum is no less than xr. + H{l)e. Therefore, Xr{M) > Xr ^ iXR + H{l)e), 
which by £ J, and (3.34) proves part (2) of the claim. 

It remains to prove (3.35). To that end, denote the infimum by ^'^(e, M) and note that 

^^(e, M) = i?"2^i(e, MR"^). (3.38) 

Indeed, denoting /*(•) = R'^fi'R) for any / G J^r, we have /* G J^i, J(/*) = R^I{f), and 
ll/*^{/*>MRd}lli = ||/l{/>M}lli> whereby (3.38) immediately follows. Since R-'^{MR'^)'^/'^ = 
M^/'^, it suffices to prove (3.35) just for R = l. 

Recall that the operator —A on [—1, l]'^ with Dirichlet boundary condition has a compact 
resolvent, so its spectrum A) is a discrete set of finitely-degenerate eigenvalues. For each 
A; G N, define the function 

/cos(ffca;) if A; is odd, 
(Pk{x) = < >^ / (3.39) 
I sin d fcxj if A; is even . 

Then ct(-A) = {7r^|/c|2/4: k G N'^}, with \k\2 = fcf -| + and the eigenvectors given as 

= 'Pki CS* • • • ^kd- Note that the latter form a (Fourier) basis in L^([— 1, 1]"^). 
Let e > and M > be fixed. Let r be such that Syr^r'' = M. Note that r > d. Pick a 
function j ^ T\ such that ||/1{/>m}||i > £ and let = ^/J. Let g\ resp. ^2 be the normalized 
projections of g onto the Hilbert spaces generated by (cjfc) with \k\2 < r resp. \k\2 > r. Then 
9 = oiSi + 0-292 with |aip + |a2p = 1. We claim that ||(7i||oo < \fM /2. Indeed, g\ = ^j^. c^Wfo 
where (cfe) G ^^(N"') is such that = for all A; G N*^ with |A;|2 > r and 

ll^illoo < Icfelll'^felloo < Cfe 7^0} < = Vm/2. (3.40) 

k 

Here we used that ||wa;||oo < then we applied Cauchy-Schwarz inequality and noted that (cfe) 
is normalized to one in £^(N'^), because ||a;jk||2 = 1 for all A; G N*^. The third inequality follows 

by the observation #{A;: 7^ 0} < 7r^(r + lY /2d < 2TT^r'^ implied by r > d. 

Let X be such that g{x) > \fM. Then we have \fM < g{x) < \gi{x)\ + |a2| |52(a^)|- Using 

(3.40) , we derive that |a2||5'2(a;)| > a/M/2, whereby we have that g{x) < 2\a2\\g2ix)\. This 
gives us the bound 

e < ||/l{/>M}lli = ll5l{,>VM}lli < 4|a2|'||52||^ = 4|a2^ (3.41) 
i.e., |a2p > e/4. On the other hand, 

m) = 4^9111 > '^|a2|'||V52||i > t^\a2\^^r\ (3.42) 

where we used that gi-Lg2 and that g2 has no overlap with tok such that |A;|2 < r. By putting 

(3.41) and (3.42) together and noting that n^/lQ > 1/2, (3.35) f or = 1 follows. □ 



20 



MAREK BISKUP AND WOLFGANG KONIG 



Proof of (3). Let e <^ {2RY and consider / G Tr. Let g = v7 and define = {g — 
y/e)l{g > ^/£}. By a straightforward calculation, Wg^Wl > 1 - 2£(2i2)'' - 2A/£(2i?)<^. Let 

/, = {ge/hehf. Then J(/) > \\ge\\llife), while ]{/ > e}\ = \{f, > 0}|. This implies that 
xti^) > Xi?(l - 0{^/e)). Since x|(£) < XR, the proof is finished. □ 



4. Proof of Theorems 1.2 and 1.3 

We begin by deriving the logarithmic asymptotics for the moments of u{t, 0) as stated in Theo- 
rem 1.2. The proof is divided into two parts: we separately prove the lower bound and the upper 
bound. Whenever convenient, we write a{t) instead of at. 

4.1 The lower bound. 

We translate the corresponding proof of [GKOO] into the discrete setting. Let u denote the solution 
to (1.1), denoted by in Section 3. Similarly, let ur stand for for any R> 0. Fixp G (0, co), 
R > 0, and consider the box QRa{pt) = [—Ra{pt),Ra{pt)Y- n 1/^. Note that #QRa(pt) = 

e°^*"p* ^ as t — >^ oo. Recall that URaipt) ") = outside QRa{pt) and that (•, •) denotes the inner 
product in £^(Z'^). Our first observation is the following. 

Lemma 4.1 As t —>■ oo, 

<n(t,Of> > e"(*v')((n^,„(pt)(t,-),ir>. (4.1) 

Proof. In the case p > I, use the shift-invariance of z u{t, z), Jensen's inequality, and the 
monotonicity assertion (3.8) to obtain 



^{{WT E «(i,^))')>e<'(*"^")<(««„(p*)(t,-),in. 



(4.2) 



In the case p < I, instead of Jensen's inequality we apply 

n n 

Xl^^f > (Xl^O^' xi,...,Xn>0,neN, (4.3) 

i=l i=l 

to deduce similarly as in (4.2) that 

(4.4) 

□ 
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The following Lemma 4.2 carries out the necessary large-deviation arguments for the case 
p = 1. Lemma 4.3 then reduces the proof of arbitrary p to the case p = 1. Recall the "finite- i?" 
version xr of (1.14) defined in (3.30). 

Lemma 4.2 Let R> 0. Then for t —>■ oo, 

a? 

-XR + o{l) < -f log {(un^^t) (t, ■), 1)> < -X3R + (4.5) 

^log(^e<'"'«^«)) < -x3R + o{l). (4.6) 
k 

Lemma 4.3 Let R> 0. Then for t ^ oo, 

{iuRaipt){t, ■), If) > e°^*"^"*'^ {{uRaiptM ■), 1)) • (4.7) 

Lemmas 4. 1, 4.2, and 4.3 make the proof of the lower bound immediate: 
Proof of Theorem L2, lower bound. By combining (4.1), (4.7) and the left inequality in (4.5) 
for pi instead of t, we see that {a'^^/pt)\og{u{t,QY) > —xr + Since lim.R^ooXR = 
X, the left-hand side of (1.16), with "liminf" instead of "lim," is bounded below by — %. By 
Proposition 3.1(1), x positive, finite and non-zero. □ 

The remainder of this subsection is devoted to the proof of the two lemmas. 
Proof of Lemma 4.2. Recall the notation of Subsection 3.1. By taking the expectation over ^ (and 
using that ^ is an i.i.d. field) and recalling (3.7), we have for any z G QRa{t) that 

<^ila(t)(i, z)) = (e. [e^^'^MrRait) > n] ) = [ n {^''^''^^^'^)HrRait) > t} 



exp{ i^(4(y))}l{supp(4) C QR^^t)} 



(4.8) 



Consider the scaled version it - —>■ [0, cxd) of the local times 



it{x) = ^£t{[xat\), xeR'^. (4.9) 

Let be the space of all non-negative Lebesgue almost everywhere continuous functions in 
L^(]R'^) with a bounded support. Clearly, C ^ and It G J^. Introduce the functional 
7^(*) : !F —>■ [—oo, 0], assigning each / G the value 

7^W(/)= / Ht{f{x))dx, (4.10) 



where we recalled (3.13). Substituting 4 and H^*) into (4.8), we obtain 

t 



{{uR^it){tr)A)) = Yl Ejexpj^wW (/t)|l{supp(^t) C [-R,R + at''''^ 



■ (4.11) 
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Using shift-invariance and the fact that K^*) (/) < H^*'> (/ A M) for any M > 0, we have 



It is well known that the family of scaled local times {£t)t>o satisfies a weak large-deviation 
principle on L^(W^) with rate ta^^ and rate function I defined in (1.10). This fact has been first 
derived by Donsker and Varadhan [DV79] for the discrete-time random walk; for the changes 
of the proof in the continuous time case we refer to Chapter 4 of the monograph by Deuschel 
and Stroock [DS89]. The large-deviation principle allows us to use Varadhan's integral lemma to 
convert both bounds in (4. 12) into corresponding variational formulas. Note that, if both I and H 
are appropriately extended to L^{[—R, R]'''), all infima (3.30), (3.31) and (3.32) can be taken over 
/ e L^{[—R, R]'^) with the same result. In the sequel, we have to make a distinction between the 
cases 7 G (0, 1) and 7 = 0. 

In the case 7 G (0, 1), our Scaling Assumption imphes that, for every M > 0, / 1— 7i{f) is 
continuous and H^^^ converges to H uniformly on the space of all measurable functions [—R, i?]'^ — 
[0, M] with L°° topology. Indeed, for any such function / and any e > 0, the integral (4.10) 
can be split into 7^(*)(/l{y>£j.) and 'H*^*)(/l{o</<£})- The former then converges uniformly to 
7i{fl{fy^j), while the latter can be bounded as 



where we invoked the monotonicity of y 1— > Ht{y). Taking e | proves that this part is negligible 
for and, iit — > 00 is invoked before £ | 0, it also shows that ?^(/l{j>£i,) 'H{f) 

uniformly in / as e | 0. Having verified continuity, Varadhan's lemma (and M — > oc) readily 
outputs the left inequality in (4.5), while on the right-hand side it yields a bound in terms of the 
quantity XsRiM) defined in (3.31). By Proposition 3.1(2), xtni^^) tends to xsR as M ^ 00, 
which proves the inequality on the right of (4.5). 

In the case 7 = 0, the lower bound goes along the same line, but we have to be more careful 
with (4.13), since lim^j^o limt^oo Ht{£) 7^ in this case. Let us estimate 



7^W(/) = w(*)(/l|o</<e}) +n^'\fl{f>e}) >Ht{e)\{0<f<e}\ +H«(/1|^>,}) 

> H{f) - \n^'Hfl{f>e}) - nn{f>e})\ - {'^Rt\Ht{e) - H{e)\, (4.14) 



where we invoked the explicit form of / 1-^ Since both absolute values on the right- 

hand side tend to as t ^ 00 uniformly in / < M, the lower bound in (4.5) follows again 
by Varadhan's lemma and limit M ^ 00. For the upper bound, the estimate and uniform limit 
7^(*)(/) < 7^(*)(/l{^>,}) ^ W(/l{/>£}) give us a bound in terms of the quantity xtni^) 
defined in (3.32). By then M is irrelevant, so by invoking Proposition 3.1(3), the claim is proved 
by taking £ | 0. 



Eq exp 



I^WW {lt)]l{suvv{it) C [-R,Rf}l{it < M}] < ((7.R,(i)(t, •),!)> 




> n^'\n{o<f<e}) > Ht{e)\{0 < / < £}| > {2R)''Ht{e), 



(4.13) 
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It remains to prove (4.6). Recall the shorthand = ^'jia(t)iO- (3-11), (3.9) and analo- 
gously to (4.8), we have 

(4.15) 

Noting that l{X{t) = z} < 1, we thus have {Y,k < ((■"i?a(t)(*> !))• With this in the 
hand, (4.6) directly follows by the right inequality in (4.5). □ 

Proof of Lemma 4.3. In the course of the proof, we use abbreviations r = Ra{pt) and = 
\r'^{^). Recall that {ek)k denotes an orthonormal basis in i^{Qr) (with inner product (•, ■)r) 
consisting of the eigenfunctions of kA'^ + ^ with Dirichlet boundary condition. 
We first turn to the case p> I. Use the Fourier expansion (3.12) and the inequaUty 



n n 

{Yx^y >Yxl xi,...,Xn>0,neN, (4.16) 



f 

=1 1=1 



(4.19) 



to obtain 

(K(i,.),lf > = i^k,i)fy) > {Ze^''^ {ek,l)^^). (4.17) 

k k 

By Jensen's inequality for the probability measure 

{l,dO ^ (^eP*^fc^"^^'*^'Prob(dO, (4.18) 
k 

we have 

> e<'(*%t)(^ eP'^'^ (efe, 1)?) = e''(*".")<K(^>i, •), 1)>, 

k 

where we recalled from the end of the proof of Lemma 4.2 that {J2k 6^*^*=) < {{ur{pt, = 

(Eik eP*^Hefc, l)r)' inserted 1 > e°(*"pt')(ejk, l)^, and appUed (3.12). 
In the case p G (0, 1), we apply Jensen's inequality as follows: 

Invoking that (1, l)r = e°^*"p* \ the proof is finished by recalling (3.12) once again. □ 
4.2 The upper bound. 

Recall that Qr denotes the discrete box [-R,R]^ n Z*^. We abbreviate r{t) = tlogt for t > 
0. For z G Z*^ and i? > 0, we denote by A^.^(F) the principal eigenvalue of the operator 
kA*^ + V with Dirichlet boundary conditions in the shifted box z + Qr. The main ingredient in 
the proof of the upper bound in Theorem 1.2 is (the following) Proposition 4.4, which provides 
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an estimate of u{t, 0) in terms of the maximal principal eigenvalue of kA"^ + V in small subboxes 
("microboxes") of the "macrobox" Qr{t)- 

Proposition 4.4 Let Bait) = Qr(t)+2[R} ■ Then there is a constant C = C{d,K) > such that, 
for any R,t > C and any potential F : Z'^ — > [— oo, 0], 

u^{t,0) <e-^ + e^^/^\3r{t)Yex-p\t max X%2R{y)\ ■ (4-21) 

By Proposition 4.4 and inequality (4.6), the upper bound in Theorem 1 .2 is now easy: 

Proof of Theorem 1.2, upper bound. Let p G (0, oo). First, notice that the second term in (4.21) 
can be estimated in terms of a sum: 

expjt max Atopf^)! < V e*^^;^^^^). (4.22) 

Thus, applying (4.21) to u(t, 0) (i.e., for V = with R replaced by Ra{pt) for some fixed 
R> 0, raising both sides to the p-th power, and using (4.22) we get 

u(t,0)f <2fmax{e-P*, e^^'*/(^'"(P*)')(3r(t))^'' J2 e^*^-2««(-*)(^)}. (4.23) 

Next we take the expectation w.r.t. ^ and note that, by the shift-invariance of ^, the distribution of 
'^z-2Ra(pt)(?) <ispsii<i on 2; G Z*^. Take logarithm, multiply by apf/{pt) and let t —> 00. 

Then we have that 

2 2 

lini sup ^ log{u{t, or) < ^ + lim sup ^ log<exp{pa^^ . . (0}> , (4.24) 

t^oo pt K t^oo Pt ' 

where we also used that e"^*, r{ty^, and #-B^(p() (t) are all e°(*"p* ) as i — s- cxD. Since 

k 

(4.6) for instead of t implies that the second term on the right-hand side of (4.24) is bounded 
by — X6R- The upper bound in Theorem 1.2 then follows by letting R ^ 00. □ 

Now we can turn to the proof of Proposition 4.4. We begin by showing that u^{t, 0) is very 
close to the solution u^(j.^{t, 0) of the initial-boundary problem (3.4), whenever the size r{t) = 
t log t of the "macrobox" Qr(t) is large enough. 

Lemma 4.5 For sufficiently large t > 0, 

u^{t, 0) < e-* + {t, 0). (4.26) 
Proof It is immediate from (3.2) and (3.5) with r = r{t) that 



«^(t,0)-w;f(,)(t,0) =Eo 



exp |^V(X(s)) dsj l{r,(t) < t} . (4.27) 
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According to Lemma 2.5(a) in [GM98], we have, for every r > 0, 

Po(r. <t)< 2"^+^ exp { -r (log ^ - l) } • (4-28) 

Using this for r = r{t) = t log t in (4.27), we see that, for sufficiently large t (depending only on 
d and n), the right-hand side of (4.27) is no more than e~*. □ 

The crux of our proof of Proposition 4.4 is that the principal eigenvalue in a box Qr of size r can 
be bounded by the maximal principal eigenvalue in "microboxes" z + Qr contained in Q^., at the 
cost of changing the potential slightly. This will later allow us to move the t-dependence of the 
principal eigenvalue from the size of (5,.(() to the number of "microboxes." The following lemma 
is a discrete version of Proposition 1 of [GKOO] and is based on ideas from [GMOO]. However, 
for the sake of completeness, no familiarity with [GKOO] is assumed. 

Lemma 4.6 There is a number C > such that for every integer R, there is a function 
: [0, od) with the following properties: 

(1) ^R is 2R-periodic in every component. 

(2) W^rWo. < C/R^. 

(3) For any potential V: Z'' — > [— oo, 0] and any r > R, 

XKV-^r)< max XI.^^r{V). (4.29) 

Proof. The idea is to construct a partition of unity 

rgiz) = 1, ze 1^ (4.30) 

where r]k{z) = r]{z — 2Rk) with 

r]:'L'^ ^ [0, 1] such that = 1 on Qr/2, supp [rf) C Qsij/a- (4.31) 

Then we put 

$fl(z)=K5^|V%(z)|', zGZ^ (4.32) 

where V is the discrete gradient. Obviously, <I>r is 2i?-periodic in every component. The con- 
struction of 77 such that <^r satisfies (2) is given at the end of this proof. 

Assuming the existence of the above partition of unity, we turn to the proof of (4.29). Recall 
the Rayleigh-Ritz formula (3. 10), which can be shortened as A^(y) = sup G^{g), where 

G'^ig) = E (-'^1^5(^)1' + Viz)9\z)), (4.33) 

and where the supremum is over normalized g G ^^(Z"^) with support in Qr- Let g be such a 
function, and define gk{z) = g{z)r]k{z) for fe, 2; G IJ^. Note that, according to (4.30) and (4.31), 
we have Xlfc Ibfclll = 1 and supp {gu) C 2kR + Qzr/2- 
The pivotal point of the proof is the bound 




(4.34) 
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In order to prove this inequality, we invoke the rewrite 

9{y)vk{y) - g{x)rik{x) = g{x){rik{y) -%(x)) +Vk{y){g{y) - g{x)), (4.35) 

recall (4.30) and (4.32), and then perform a couple of symmetrizations to derive 



K 



+ K&, (4.36) 



where is given by the formula 

= -^E E E [9{y)-9{x)]'[rik{y)-rik{x)]'<Q. (4.37) 



2 



Using this bound on the right-hand side of (4.36), we have 

E \\9k\\W[-^) = Y: = E E [-^\^9k{z)\' + V{z)gl{z) 

> E + {V{z) - ^R{z))g\z)] = G^-*«(5), 



(4.38) 

which is exactly the inequality (4.34). 

Since the support of gk is contained in 2k R + Q3R/2, the Rayleigh-Ritz formula yields that 

(^) < XikR;3R/2iV) ^ 4kR;2RiV) (4-39) 

whenever \\gk\\2 / (which requires, in particular, that 2i?|A;| — 3R/2 < r). Estimating these 
eigenvalues by their maximum and taking into account that ^^.g^d Ibfclli = llslli = 1' we find 
that the right-hand side of (4.34) does not exceed the right-hand side of (4.29). The claim (4.29) 
is finished by passing to the supremum over g on the left-hand side of (4.34). 

For the proof to be complete, it remains to construct the functions r/ and ^>ij with the properties 
(4.30) and (4.31) and such that ||$r||oo < C/R^ for some C > 0. First, the ansatz 

d 

viz) = n C(^i)> z = izi,...,Zd)e 1^ (4.40) 

i=l 

reduces the construction of r] to the case d=\ (with r] replaced by Q. In order to define z ^ C{z), 
let : M [0, 1] be such that both and y/l — ip are smooth, = on (— oo, —1] and ip = l 
on [0, oo) and ip{—x) = 1 — (p{x) for all x G M. Then we put 



az) = ^^{\ + [1 - ^{-l + i)] , zel. (4.41) 

In order to verify that the functions Cfc(^) = C^(^ + 2Rk) with A; G Z form a partition of 
unity on M, we first note that C,{z) = 1 on [-R/2,R/2] while C{z) + C{z - 2R) = I - 
(/;(-3/2 + z/R) + </?(-3/2 + z/R) = 1 for z G [i?/2, 3/2/2]. Moreover, as follows by a 
direct computation, sup^g^^^ \VC,k{z)\'^ < 4:\\{y^y\\'^R^^, which means that (2) is satisfied 
with C = 4:d\\ (y^)'ll^. This finishes the construction and also the proof. □ 
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Proof of Proposition 4.4. Having all the prerequisites, the proof is easily completed. First, 

j\{X{s))ds<t^ + j\v -<^R){X{s))ds, i>0. (4.42) 

by Lemma 4.6(2). Therefore, combining (3.2) with Lemma 4.5, we have that 

uVit, 0) < er' + e*^/«'<(-*«(t, 0) (4.43) 

whenever t is large enough. Invoking also the Fourier expansion (3.12) w.r.t. the eigenfunctions 

of n/^^ + y - $R in f{Qr{t)) and the fact that (1, l)r(t) = #Qr{t), we find that 

<(7)*«(i,0) < Yl < *Qr{t) exp{a,%(F - $«)}. (4.44) 

Now apply Lemma 4.6 for r = r{t) = t log t to finish the proof. □ 
4.3 Proof of Lifshitz tails. 

Let uji denote the empirical measure on the spectrum of Sjji, i.e., 

where = A^'^(^) = —E^ denotes the eigenvalues of —S)r. Note that ur has total mass at 
most 1, because the dimension of the underlying Hilbert space is bounded by #Qr. Due to (1.2), 

ur is supported on [0, cxd). Moreover, Nr{E) in (1.18) is precisely ^QRiyR^O, E]), for any 
E G [0, cxd). Let /^{vr, t) be the Laplace transform of ur evaluated at i > 0, 

Cii^R, t)= f UR{d\) e-^* = V 6*^*= . (4.46) 

J #Qr ^ 

Adapting Theorem VI. 1.1. in [CL90] to our discrete setting, the existence of the limit (1.19) is 
proved by establishing the a.s. convergence of ur to some non-random v, which in turn is done 
by proving that Ci^R, ■) has a.s. a non-random limit. In our case, the argument is so short that we 
find it convenient to reproduce it here. 

Invoking (3.11) and (3.9) for = ^, we have from (4.46) that 

-CK'*) = ir?r Yl E4exp[ [\{X{s))ds\ l{rR > t}l{X{t) = z}}. (4.47) 

Next, writing 1{tr > t} = 1 — 1{tr < t} we arrive at two terms, the second of which tends to 
zero as i? — » oo for any fixed t by the estimate 

^ lZ?r E Eje/o«(^(^))''n{rR < t}l{X{t) = z}]<^Yl ^^i^R < (4-48) 
wQr -t^ ^ J wQr rr^ 

where we used that < 0. Indeed, F;,{tr < t) < Po(t^,(^) < t) with R{z) = dist(z,Q5j), 
which by (4.28) means that Fz{tr < t) decays exponentially with dist(2:, Qr). Thus, C{vr, t) is 
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asymptotically given by the right-hand side of (4.47) with l{Tji > t} omitted. But then the right- 
hand side is the average of an function over the translates in the box Qr, so by the Ergodic 
Theorem, 

lmi^C{iyR,t) = (Eo{e^p[j\{X{s))ds\ l{X{t) = O}}^ (4.49) 

^-almost surely for every fixed t > (the exceptional null set is a priori i-dependent). Both the 
right-hand side of (4.49) and C{uji, t) for every R are continuous and decreasing in t. Conse- 
quently, with probability one (4.49) holds for all t > 0. 

The right-hand side of (4.49) inherits the complete monotonicity property from C{vR,t); it 
thus equals C{i>,t) where u is some measure supported in [0, oo). Moreover, this also implies 
that vji ^ u weakly as i? ^ oo. In particular, we have 'n{E) = ^{[0, E]) for any E >(}. 

Proof of Theorem 1.3. From (4.49) we immediately have 

e°(tK)(e*^««(*)) < £{u, t) < {u{t, 0)), R> 0, (4.50) 

where A^^^^^^ is as in (3.10). Here, for the upper bound we simply neglected l{X{t) = 0} in 
(4.49), whereas for the lower bound we first wrote (4.49) as a normalized sum of the right-hand 
side of (4.49) with the walk starting and ending at all possible z G Quat^ then inserted 
l{supp(4) C QRa{t)}, applied (3.9) and (3.11), and then recalled (4.25). The factor e°(*/"?) 
comes from the normaUzation by #QRa{t) in the first step. Using subsequently (4.24) for p = 1, 
the left-hand side of (4.50) is further bounded from below by e(*/°f )(-4C/ii2+o(i)) ^^(^^ q)^ jj^g^ 
Theorem 1 .2 and the limit R ^ oo enable us to conclude that 

\im^logC{u,t) = -x. (4.51) 

In the remainder of the proof, we have to convert this statement into the appropriate limit 
for the IDS. This is a standard problem in the theory of Laplace transforms and, indeed, there are 
theorems that can after some work be applied (e.g., de Bruijn's Tauberian Theorem, see Bingham, 
Goldie and Teugels [BGT87]). However, for the sake of both completeness and convenience we 
provide an independent proof below. 

Suppose that H is the 7-class. We begin with an upper bound. Clearly, 

C{u, t) > e-*^n{E) for any t,E>{). (4.52) 



Let tE = a ^(a/ (1 — 2u)xE~'^) and insert this for t in the previous expression. The result is 

\ogn{E)<tEE + \ogC{v,tE) = -tEE^{l + o{l)), S j 0, (4.53) 

where we apphed (4.51) and the definition of Ie- In order to finish the upper bound, we first 
remark that from the first assertion in (1.7) it can be deduced that 

1!!, S = - 2^^)X]"^- (4.54) 
Indeed, define t'^ = a~^(i?^^/^) and consider the quantity pE = tE/t'^. Clearly, 



a{pEt'E) = ait'E^ {l-2u)x. (4.55) 
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Letp = [(1 — 2l')x]~^^^'^'^^ ■ Since t'^ ^ oo as E [ 0, there is no e > such that p^; > j? + e for 
infinitely many E with an accumulation point at zero, because otherwise the left-hand side (4.55) 
would, by (1.7), eventually exceed the right-hand side. Similarly we prove that liminf^jj^oPe 
cannot be smaller than p — e. Therefore, pe p as E [ 0, which is (4.54). 
Using (4.54), we have from (4.53) that 

limBup ■°«';'^) <-^[(l-2.)x|-^. (4.56) 

The lower bound is slightly harder, but quite standard. First, introduce the probabiUty measure 
on [0, oo) defined by 

tiEidX) = ——-u{dX), E>0. (4.57) 

L(U, tE) 

We claim that, for any £ > 0, all mass of he gets eventually concentrated inside the interval 
[E - eE,E + eE] as £; j 0. Indeed, for any < t < t^; we have 

liE{{E + eE,oo)) < Ci,y,tE)-' T z.(dA) e-*^^+*(^-^--^) < e-^^^^^^^e"*^. 

JE+eE l-.(y,tE) 

(4.58) 

Pick < (5 < 1 and s&tt = 5tE- Then we have 

IXe{{E + eE, oo)) < e^^[-5etEE - SIeE - [(1 - 5)^-^^ - 1 + o(l)] }, (4.59) 

where we again used (4.51) and (1.7). Applying that (1 — 5Y~'^^ — 1 = —(5(1 — 2z/) -|- o{5), using 

tEE-x{l-1u)^ = Q, (4.60) 

and noting that Q;(tf;)~^ = 0{E), we have 

lXE{{E + eE,oo)) < exp[-t£;£^(fe + o(5))]. (4.61) 

Choosing 5 small enough, the right-hand side vanishes as £J | 0. Similarly we proceed in the 
case [0,E-eE). 

Now we can finish the lower bound on Lifshitz tails. Indeed, using Jensen's inequality 

i-E+eE 

z/([0, E + eE\) = C{v, tE) / MdX) e*^^ 

rE+sE (4.62) 

> C{v, tE)iJiE{% E + eE]) exp{ ^^(^^%,e]) / ^'E{d\) \] . 

^ 

But Jq°° [iE{d\)\ tends to E, by what we have proved about the concentration of the mass of 
\xe (note that (4.61) and the similar bound for [0, E — eE) are both exponential in e) and, by the 
same token, so does J^'^^^ iJ,E{dX)X. By putting all this together, dividing both sides of (4.62) 
by E'a-^{{E')-^/^) with E' = E + eE, interpreting E' as a new variable tending to as £^ J, 0, 
and invoking (4.53) and the subsequent computation, we get 

liminf J2^m^ > _(i + e)'^^Ui _ 2u)x] , (4.63) 
Ea-\E-h) - ^ ' l-2i.L^ ' 
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where we also used that tE/tE+eE ^ (1 + e)^/^'^'^\ Since e was arbitrary, the claim is finished 
by taking e ^ 0. □ 

5. Proof of Theorem 1.5 

Again, we divide the proof in two parts: the upper bound and the lower bound. While the former 
is a simple application of our results on the moment asymptotics (and the exponential Chebyshev 
inequahty), the latter requires two ingredients: a Borel-Cantelli argument for size of the field and 
a rather tedious percolation argument. These combine in Proposition 5.1, whose proof is deferred 
to Subsection 5.3. 

5.1 The upper bound. 

Proof of Theorem 1.5, upper bound. Let r{t) = tlogt and let L G (0, oo). We want to apply 
Proposition 4.4 with the random potential V = and with R replaced by Ra{Lbt) for some fixed 
R,L>0. (Later we shall let i? ^ oo and pick L appropriately.) 

Recall the definition of Bji{t) in Proposition 4.4 and abbreviate B{t) = -Bi?a(L6t)(*)- Take 
logarithms in (4.21), multiply by aljt and use (1.7) to obtain 



limsup— ^logn(t,0) < + 1™ sup a^, max A^.2r„(^6^)(0 



(5.1) 



almost surely w.r.t. the field ^. Thus, we just need to evaluate the almost sure behavior of the 
maximum of the random variables on the right-hand side. This will be done by showing that 



lim sup lim sup 

ii— »0O t— »0O 



4 ™)<2i?a(L60(^), 



< -X (5.2) 



almost surely w.r.t. the field ^, provided L > is chosen appropriately. 

For any t > 0, let {\i{t))i=i^,,,^N{t) be an enumeration of the random variables ^%2B.a{Lht)^^^ 
with z G B{t). Note that N{t) < 3H'^{logt)'^ for t large. Clearly, iXi{t)) are identically 
distributed but not independent. By (4.6), the tail of their distribution is bounded by 

2 

lim sup ^ log{eMLbtXiRa(Lbt)iO}) < -^'"'"xeii, L,R>0, (5.3) 

where xr is defined in (3.30). 

The assertion (5.2) will be proved if we can verify that, with probabihty one, 

max Ai(f) < -4774(1 + 0(1)), t ^ 00, (5.4) 
i=i,...,N{t) a^ibt) ' 

for any e > and sufficiently large i? > 0, as i — > 00. To that end, note first that the left-hand 
side of (5.4) is increasing in t since the maps t h^- a{Lbt), R ^ ^^(0 t 1— > r{t) are all 
increasing. As a consequence, it suffices to prove the assertion (5.4) only for t G {e" : n G N}, 
because also a{bs)~^ — Q;(6e")~^ = o{a{ben)~^) as n — 00 for any e"'"^ < s < e". Let 

p„ = Probf max Ai(e") > -^-^V (5.5) 
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Abbreviating t = and recalling t^a^^^ = log t = n, the exponential Chebyshev inequality and 
(5.3) allow us to write for any L > and n large that 

Pn < Ar(e")Prob(e-^''*^i("") > e-^''*°"'(''*)«-^)) 

< 3Ve'*'^exp{L6ta-2(6t)(x - e)}(e^''*^2fl.(L6,)(€)^ (5 6) 

= exp{n [-£L + d + Lx- L^'^^XeR + o{l)] } . 

Now let L to minimize the function L d+Lx — L^~^^x on [Oj oo] • ^asy calculation reveals 
thatL = [{l-2iy)x/x]^^^'^''^- By invoking Proposition 1.4, we also find that d+Lx-L^-^'^X = 
for this value of L, and, substituting this into (5.6), we obtain 

Pn < exp{-n[eL - L^-^'ix - Xm) + }, (5.7) 

which is clearly summable on n provided R is sufficiently large. The Borel-Cantelli lemma then 
guarantees the validity of (5.4), which in turn proves (5.2). The limit — > oo then yields the 
upper bound in Theorem 1.5. □ 



5.2 The lower bound. 

Recall the notation of Subsection 3.1. Let Q-y^ = [— 7t, 7*]*^ n Z*^ denote the "macrobox," where 
7j is the time scale defined by 

7t = 4-' t>0. (5.8) 

We assume without loss of generality that t 7^ is strictly increasing. Since we assumed 
Prob(^(0) > -00) > pc{d) for d > 2, there is a G (0,oo) such that Prob(^(0) > -K) > 
Pc{d). Consequently, {z G Z'^: S^{z) > —K} contains almost-surely a unique infinite cluster C^. 

Given a V G C- {[-R, R]'^), let ipf. (-00, 0] be the function V't(-) = Jp{-/a{bt))/a{bt)^. 

Suppose is in the 7-class. Abbreviate 

Q{t) ^ fQRaih) if 7 7^0, ^^ ^^ 

\ Qnaibt) ^ suPP V't if 7 = 0. 

The main point of the proof of the lower bound in Theorem 1 .5 is the existence of a microbox 
of diameter of order a^^ in Q^^ (which is contained in for d > 2) where the field is bounded 
from below by ipt' 

Proposition 5.1 Let R > and fix a function ip G C~{R) satisfying Cr{iI)) < d. Let e > 
and let H be in the 'y-class with 7 G [0, 1). Then the following holds almost surely: There is a 
to = to{^,ip,£, R) < 00 such that for each t > to, there exists ayt E Q-y^ such that 

az + yt)>^^(—)-^ yzeQ^'\ (5.10) 

In addition, whenever d> 2, yt can be chosen such that yt G C^. 

The proof of Proposition 5.1 is deferred to Subsection 5.3. In order to make use of it, we need 
that the walk can get to yt + Q^^^ in a reasonable time. In d > 2, this will be possible whenever 
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the above microbox can be reached from any point in n Q^^ by a path in whose length is 
comparable to the lattice distance between the path's end-points. Given x,z e C^, let d*{x, z) 
denote the length of the shortest path in connecting x and z. Let |,t — i be the lattice distance 
of X and z. The following lemma is the site-percolation version of Lemma 2.4 in Antal's thesis 
[A94], page 72. While the proof is given there in the bond-percolation setting, its inspection 
shows that it carries over to our case. Therefore, we omit it. 



Lemma 5.2 Suppose d> 2. Then, with probability one, 

d*(x, z) 



g{x) := sup 

zeCi,\{x} \x-z\i 



< oo for all X & C* 



(5.11) 



We proceed with the proof of Theorem 1.5 in the case d > 2. In d = 1, Lemma 5.2 will be 
substituted by a different argument. 

Proof of Theorem 1.5 (d > 2), lower bound. Let R,e > and let G C~{R) be twice 
continuously differentiable with Cr{tP) < d. If 7 = 0, let suppV' be a non-degenerate ball in 
Qr centered at 0. Suppose that ^ = (C(^))zgzd does not belong to the exceptional null sets of 
the preceding assertions. In particular, there are unique infinite clusters Coo in {z E Z*^: ^{z) > 
—00} and in {z G Z'^: ^{z) > —K}, and ^ satisfies the claims in Proposition 5.1 and 
Lemma 5.2. Clearly, c Coo- Assume G Coo and pick a G C^. For each t > to choose a 
Ut € Q-yt n such that (5.10) holds. We assume that t is so large that z* G Q^j. 

The lower bound on u{t, 0) will be obtained by restricting the random walk {X{s))s>o (which 
starts at 0) to be at z* at time 1, at yt at time 7^ (staying within in the meantime) and to remain 
in Ut + Q*^*) until time t. Introduce the exit times from C^ and yt + Q^*\ respectively. 



T^ = inf{s>0: ^C} and Ty,j = inf{s > 0: X{s) ^ yt + Q^'^} . (5.12) 

Let t>to{^). Inserting the indicator on the event described above and using the Markov property 
twice at times 1 and 7f, we get 

u{t,o) > I X n X m, 

where the three factors are given by 



(5.13) 



I = Ei 



n = E, 



m = E 



yt 



exp[j\{X{s))ds]l{X{l)=z*}], 

\{X{s)) d^jHr^ >7t- l,X{jt - 1) 

sp 



yt} 



(5.14) 



Clearly, the quantity I is independent of t and is non-vanishing because 0, z* G Cqq. Our next 
claim is that II > e°^*°''>t ■* as t ^ 00. Indeed, 



n > e-^^*P,* (r^ > 7t - 1, X{jt - 1) = yt) , 



(5.15) 



since there is at least one path connecting z* to yt within (recall that the field is bounded 
from below by —K on C^). Denote by dt = d*(z*, yj) the minimal length of such a path and 
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abbreviate g{z*) = g, where q{z*) is as in (5.11). Then, for t > to, 

dt < 0\z* - yt\i < 2dQjt < Mgijt - 1), (5.16) 
by Lemma 5.2 and the fact that the both z*,yt G QJ^. Hence, using also that d*! < d^*, 

Pz'K >lt- l,^(7t - 1) = yt) > e-(^'-i)^^;^-il^(2d)-<i' 

>e-^*exp[-dtlog(2ddt/(7t-l))] > exp[-jt{l + Sdg\ogi6(f g))]. (5.17) 

In order to see that IT > e"^*"''* \ recall that jt = o(ta^^^) as t — > cxd by (5.8) and that z* does 
not depend on t. 

We turn to the estimate of III. By spatial homogeniety of the random walk, we have 



m = E, 



exp{^ ^ ^{yt + X{s)) ds}l{ro,t > t - 7 J 
where To,t is the first exit time from Q^^\ Using (5.10), we obtain the estimate 

III > e-"(*"^*^%' Eo [exp{^ M^i^)) dsY{^o,t > t - jt} 
By invoking (3.5) and (3.12), the expectation on the right-hand side is bounded from below by 

exp{(t-7t)A'^(t)}et(0)2, (5.20) 

where X'^{f) resp. et denote the principal Dirichlet eigenvalue resp. the ^^-normalized principal 
eigenfunction of kA^ + ipt in Q^^\ For et(0) and \^{t) we have the following bounds, whose 
proofs will be given subsequently: 



(5.18) 



t-7t 

(5.19) 



Lemma 5.3 We have 



2 

ext. n 

liminf log et (0)2 > 0, (5.21) 

t-+oo t 

liminfa? A^(t) > Aij(V'). (5.22) 

t— »oo 

Summarizing all the preceding estimates and applying (5.21) and (5.22), we obtain 

lim inf log u{t, 0) > Ar(^) - e, (5.23) 

t— »oo t 

where we also noted that t — = ^(1 + In the case 7 > 0, let £ | 0, optimize over 

■0 G C^{R) with Cr(iP) < d (clearly, the supremum in (1.23) may be restricted to the set of 
twice continuously differentiable functions ijj G C^{R) such that Cr{iJj) < d) and let — > 00 
to get the lower bound in Theorem 1.5. In the case 7 = 0, recall that Cr{iP) = const. < 0}|. 
It is classical (see, e.g., [DV75], Lemma 3.13, or argue directly by Faber-Krahn's inequaUty) that 
the supremum (1.23) can be restricted to tjj whose support is a ball. The proof is therefore finished 
by letting e j 0, optimizing over such ip and letting 00. □ 
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(5.24) 



Proof of Lemma 5.3. We begin with (5.21). Recall that is also an eigenfunction for the transition 
densities of the random walk in Q^*^ with potential — \^{t). Using this observation at time 1, 
we can write 

6^(0) =Eo[exp{^'[V't(X(s)) - X'it)] ds}l{To,t > l}et(X(l)) 

Since \'^{t) is nonpositive and ip is bounded from below, we have 

et(0) > exp[a(6t)~'inf V] ^ ^0^* > 1,^(1) = z)et{z). (5.25) 

Using the same strategy as in (5.17), we have Po(ro,j > 1,X(1) = z) > e-O("(60 log «(&*)). 
Since et is nonnegative and satisfies ||ef||2 = 1, we have ^^et(z) > ||et||| = 1. From these 
estimates, (5.21) is proved by noting that a{ht) logQ;(6j)) = o{t/a{bt)'^). 

In order to establish (5.22), we shall restrict the supremum in (3. 10) to a particular choice of g. 
Let Qii(V') = [-R, Rf if 7 / and Qr{iI)) = supp V' if 7 = 0. Let g: [-R, Rf [0, oo) be 
the L^-normalized principal eigenfunction of the (continuous) operator kA + tp on Qr{iP) with 
Dirichlet boundary conditions. Let us insert gt{z) = g{z / a{bt)) / a{bt)'''^^ into (3.10) in the place 
of g. Thus we get 

(5.26) 

where y ^ z denotes that y and z are nearest neighbors. 

Since is smooth, standard theorems guarantee that y is continuously differentiable on Qniil)) 
and, hence, || V^||oo < oo. (This fact is derived using regularity properties of Green's function of 
the Poisson equation, see, e.g.. Theorem 10.3 in Lieb and Loss [LL96].) Then 

g{z/a{bt)) - g{y/a{bt)) = a{btr\z - y) ■ Vg{zr,/a{bt)), z,y e Q^'\ (5.27) 

where = r/z + (1 — r})y for some 77 G [0, 1]. For the pairs z ^ y with y Q^*) we only 
get a bound \g{z/a{bt)) - g{y/a{bt))\ < (1 + \\Vg\\oo) / aih) (note that g{y/a{bt)) = in 
this case). Since the total contribution of these boundary terms to (5.26) is clearly bounded by 
(1 + ||V^||oo)/«(^t)' we see that the right-hand side of (5.26) converges to (V';?^) — «^||V3||2 as 
t — >^ 00. By our choice of ^, this limit is equal to the eigenvalue Xr{4>), which proves (5.22). □ 

Proof of Theorem 1.5 (d = 1), lower bound. Suppose that {Iog(— ^(0) V 1)) > —00. This impUes 
that Coo = ^ almost surely and, by the law of large numbers, 

^ \y\ 

Kc := sup — y^log(-£(a;) V 1) < 00 ahnost surely. (5.28) 

y&\{o}\y\t^o 

Suppose that ^ = {^{z))z^z does not belong to the exceptional sets of (5.28) and Proposition 5.1. 
For sufficiently large t, let yt G Q^^ be such that (5.10) holds. 

Let = (— A 1. The strategy for the lower bound on n(t, 0) is that the random walk 
performs \yt\ steps toward yt, resting at most time at each site x between and yt, so that yt 
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is reached before time 7t. Afterwards the walk stays at yt until 74. Use E^^^ to denote the latter 
event. Then u{t, 0) > H x m, where m is as in (5.14) and H = Eq [e^o* «(^(^)) '^n^c*)] . 

The lower bound on 111 is identical to the case d > 2. To estimate the term 11, suppose that 
yt > (clearly, if yt = no estimate on 11 is needed; < is handled by symmetry) and 
abbreviate \yt\ = n + 1. Using the shorthand [s]n = sq + • • • + s„, we have 



rro rr„ nt-[s\„ . >. 

n = / dso ... dsn dsn+1 expi -ysx[K- ^{x)) \ 

Jo Jo Jo ^ ^ 

n n 

> e^M Yl [r, exp(r,C(2;))] > e^^^') exp{- ^ M-^x) V l) }. (5.29) 

x=0 x=0 

Indeed, in the first line we noted that [s]„ < 7t because < 1. Then we took out the terms 
exp(— AvSa;) as well as exp(s„+i^(yt)), recalling that ^(yt) > infipt = inf tp / a{bt)'^ = 0(1) and 
that \yt\ = 0(7t). The last inequality follows by the fact that rxe'XTp{rx^x) > ^x/e. Invoking 
(5.28), the sum in the exponent is bounded above by -f^^|yt| = 0(7^), whereby we finally get that 

n > e-<^(T*). □ 

5.3 Technical claims. 

In this final subsection, we prove Proposition 5.1. First, we need to introduce some notation and 
prove two auxiliary lemmas. For e > and y G Z'^, define the event 

4*^ = {y e CI n f] {^y + z)> Mz)-^}- (5.30) 

Note that the distribution of Ay^ does not depend on y. By d{Q) we denote the outer boundary 
of a set Q C Z*^. To estimate Prob(^|,*^), it is convenient to begin with the first event on the 
right-hand side of (5.30). Since {y e C^} C d{y + Q^*)) n it suffices to know an estimate 
on 

Lemma 5.4 Let d > 2 and let G C~ {R) be such that tp ^ 0. Then there is ac E (0, 00) such 
that, for t large enough, 

Prob(9Q(*) n C = 0) < e-''"^''*\ (5.31) 

Proof. Since tjj ^ is continuous, there is a ball -^^(bt) of radius of order a{bt) such that 
Ba{bt) C Q^*'. If t is SO large that ipt > inf VV"(^t)^ > ~K, then Ba{bt) C {z: ({z) > -K] 
and the left-hand side of (5.31) is bounded from above by Prob(5i?a(6j) n = 0). The 
proof now proceeds in a different way depending whether d > 3 or d = 2. In the following, 
the words "percolation," "infinite cluster," etc., refer to site-percolation on with parameter 
p = Prob(^(0) > —K). Recall that p > pdd) by our choice of K. 

Let d > 3. Then, by equality of pdd) and the limit of slab-percolation thresholds, there is a 
width k such that the slab Sk = Z*^"^ x {1, . . . , A;} contains almost surely an infinite cluster. Pick 
a lattice direction and decompose Z'^ into a disjoint union of translates of Sk- There is c' > such 
that, for t large, at least [cfa{bt)/k\ slabs are intersected by dBo,(p^y Then {dB^Qj^-^^C^ = 0} is 
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contained in the event that in none of the slabs intersecting dB^f^i,^^ the respective infinite cluster 
reaches dB^^^p^y Let Poo{k) be minimum probability that a site in Sk belongs to an infinite 
cluster. Combining the preceding inclusions, we have 

Prob(5B,(6,) n C = 0) < P^iky-^'^y^. (5.32) 

Now the claim follows by putting c = —c'k~^ log P^{k). 

In c? = 2, suppose without loss of generality that -BQ,(f,^) is centered at the origin. Recall 
that X and y are *-connected if their Euclidean distance is not more than \/2. On the event 
{dBa(p^) n = 0}, the origin is encircled by a *-connected circuit of size at least ca{bt) for 
some c > 0, not depending on t. Denote by x the nearest point of this circuit in the first coordinate 
direction. Call sites z with ^(z) > —K "occupied," the other sites are "vacant." 

Note that percolation of occupied sites rules out percolation of vacant sites, e.g., by the result of 
Gandolfi, Keane, and Russo [GKR88]. Moreover, using the site-perolation version of the famous 
"Pc = TTc" result (see e.g., Grimmett [G89]), the probability that a given site is contained in a 
vacant *-cluster of size n is bounded by e"'^^*'^", where (7{p) > since p > Pc{d). If the ball 
Pa{bt) has diameter at least ra{ht), then by taking the above circuit for such a cluster we can 
estimate the probability of its occurrence: 

oo 

Prob(5gW n C = 0) < ne-'^(P)" < e-'^(P)'-"(''*)/2, (5.33) 

n=\ra{bt)\ 

for t large enough. Here "n" in the sum accounts for the position of the circuit's intersection with 
the positive part of the first coordinate axis. The minimal size of the circuit is at least \ra{bt)\, 
since it has to stay all outside B^^j^y The claim follows by putting c = ra{p)/2. □ 

Lemma 5.5 For any e > 0, 

Prob(^f,*)) > t oo. (5.34) 

Let H be in the 7-class and let -i/" ^ (otherwise there is nothing to prove because jC,r{0) = 
00). Consider the event 

n (5.35) 

Note that both events on the right-hand side of (5.30) are increasing in the partial order ^' 
^{x) > ^'{x) for all X. Therefore, by the FKG-inequality, 

Prob(4*^) > Prob(0 G C*^) Prob(I(*)). (5.36) 

Since Prob(0 G C^) > 0, we only need to prove the assertion for ^q*^ replaced by A^^\ The 
proof proceeds in three steps, depending on 7 and on whether there is an atom at 0. 

Proof of Lemma 5.5 for 7 G (0, 1). Let / G C~^{R) be the solution to — |e = iJ' o / and 
let ft: ^ (0,00) be its scaled version: ft{z) = {bt/a{btf)f{z/a{bt)). Define the tilted 
probability measure 

Probt,^(-) = (e^*(")«(^)l{e(z) G ■})e-^^f'^'^K (5.37) 
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We denote expectation with respect to Probj^^ by {■)t,z- Consider the event 



Then Prob(A(*)) can be bounded as 



Prob(IW) > n [e^^^'^"^^<e-^'(^)^(^^l{A(^)}>,,, 



(5.39) 



Applying the left inequality in (5.38), we obtain 



Prob(^W) > exp{ 5^ [H{ft{z))-ft{z){M^)-^)]] J] Probt,,(A(^)) - 

(5.40) 

Since 7 > and / is continuous and bounded, we can use our Scahng Assumption and the fact 
that 6ta(6t)~^ = log t to turn the sum over z G Q^*^ into a Riemann integral over [— i?, R\'^: 

Prob(IW)>t-/[^'^-^°^l+f/-^+°« n Probt,,(A(-2)). (5.41) 

where we also used that Q*^*^ = QRa{bt) csi?,Q. In order to finish the proof of the lower 

bound in (5.34), we thus need to show that 

j[fi;-Ho f]<CR{i;), (5.42) 

and that 

J] Probt,,(A(^)) >i°^'\ i^oo. (5.43) 

Let us begin with (5.42). For simplicity, we restrict ourselves to the case when H{1) = —1. 
ThtnCniil)) = 71/(1-7) (^-i _ i) / |^|-t/(i-7) and / = -i^/^^-^^iP - le\-'^/^^-^\ Hence, 

J [fi^ - H o f] - £n{^) = jT^ J |V;|-T^C7(|^|^), (5.44) 

where C7(^) = 1 — 2; — ^(1 — x'^). Since C-yix) < for any x > 0, (5.42) is proved. 
In order to prove (5.43), note that 

Probt,,(A(^)) > 1 - Probt,,(c(z) > M^) - 4^^) 

- Prob,,, < Mz) - ■ (5.45) 
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We concentrate on estimating the second term; the first term is handled analogously. By the 
exponential Chebyshev inequality, we have for any gt{z) G (0, ft{z)) that 

Prob.,(c(.)<^.(.)-^) 

< e-^(/*(^))(exp{/,(z)e(z) - gt{z) [az) - Mz) + 24^] }) (5.46) 
= eKp{H{ft{z)-gt{z))-H{ftiz)) + g^{z)Mz) - 9t{z)^^} ■ 

Note that H' (recall (3.13)) as i ^ oo uniformly on compact sets in (0, oo). Also 

note that / is bounded away from 0. Choose gt{z) = 5tft{z), where 5t i is still to be chosen 
appropriately. Then the exponent in the third line of (5.46) can be bounded from above by 



d+2 



1 + 0(1) 



(5.47) 



where we replaced by H' + o{l) and used the definition relation for /. Pick 6t = {ot^'j^'^ /btY^'^ 
for definiteness. Taking the product over z G g(*) in (5.45) and using that [| + o(l)]/ > C > 0, 
we obtain for t large that 



n Prob,,(A(.)) > [l-2exp{-C<5,— ^j]*'"'" 

>exp{-4#0(')exp{-CT,;jA„}} =r'''K*VM.xp(-«;^ ^^^^^ 

where also used that hta{bt)~'^ = \ogt and < a{htYC' /-i for some C" as i ^ oo. By our 

choice of 6t, (5.43) is clearly satisfied, which finishes the proof in the case 7 G (0, 1). □ 

Proof of Lemma 5.5 for 7 = 0, atom at 0. Suppose Prob(^(0) G •) has an atom at with mass 
p > 0. Then, noting that Q^*^ are only the sites with < 0, we have 

Prob(I(*)) > Prob(^(0) = O)*^'*^ = exp{a(6t)'^(|supp?/'| +o(l)) logp}, t 00. (5.49) 

Since at = t^/(<^+2) and H{1) = logp, we have Cr{'4>) = — i?(l)|supp V'l and a(6t)'^ = logt, 
whereby (5.34) immediately follows. □ 

Proof of Lemma 5.5 for 7 = 0, no atom at 0. Suppose that 7 = and Prob(^(0) = 0) = 0. Set 
ft = bta{bt)~'^ and consider the probability measure Probt(^(0) G •) with density exp[/t^(0) — 
H{ft)] with respect to Prob(^(0) G •)• Invoking that ^(0) < 0, we obtain 

. . / e 

(5.50) 



Prob(I(*)) > Prob(aO) > -^)*^ * > e#^'*'^(/^) Prob,(c(0) > 



Now use the Scaling Assumption and the fact that #Q(*-* = Q.{bt)'^ {\supp + o(l)) as t ^ 00 
to extract the term from the exponential on the right-hand side (here we recalled that 
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'Ck(V') = — -H^(l)|supp V'D- Moreover, by an argument similar to (5.46), the last term on the 
right-hand side is no smaller than t°^^^ as t — >^ oo. To that end we noted that our choice of ft 
corresponds to / = 1 and then we used again that lim^^oo ^to(^t)^^^^' = oo, which follows 
from the fact that ^(0) has no atom at zero. This finally finishes the proof of Lemma 5.5. □ 

Now we can finish off the proof of Proposition 5.1. 

Proof of Proposition 5.1. Fix i? > and ^ G C~{R) with Cr{iP) < d. Recall the notation (5.9) 
and (5.30). Let ti = £, R) be such that for all t>ti and for all s G [0, e) 

'l'etiz)-,^-^>i'stiz)-—^, ZGQ^^'\ (5.51) 
2a{betr a{hstY 

Such a ti < cx) indeed exists, since a{bgt) / (^{^et) ^ 1 as t ^ cx) and since ip is uniformly 
continuous on [—R. R]'^. This implies that to prove Proposition 5.1 it suffices to find an almost- 
surely finite no = no{£,,ilj,e, R) such that for each n > uq there is a G Q-je^^ ^'^^ which 
the event Ay„ ' occurs. Indeed, for any t = se" with n > uq and s G [0, e) we have that 
Qj^n C and yn + QRa{bt) <^ Vn + QRa{b^„+i)' as follows by monotonicity of the maps 
t<-^jt and t<-^a{bt) and, consequently, 

n {avn +z)> -^}^ 4r'\ (5.52) 

by invoking (5.51). Then Proposition 5.1 would follow with the choice to = V e"". 

Based on the preceding reduction argument, let t G {e" : n G N} for the remainder of the 
proof. Let M* = Q^^ n [3Ra{bet)\'^'^- We claim that, to prove Proposition 5.1 for t G {e" : n G 
N}, it suffices to show the summability of 

pt = Prob( l^^*) ^ h*^t Prob(ylf *^)) , t G {e" : n G N}. (5.53) 
yeMt 

Indeed, since #Mt > t'^+^W we have by Lemma 5.5 

#Mt Prob(4'*' ) > t'^'-^^ , t oo. (5.54) 

Since we assumed Cji{ip) < d, summability of pt would imply the existence of at least one site 
y G Q^, (in fact, at least t'^-^RW+o{i) ^^^^^ j^iet) satisfied. 

To prove a suitable bound on pt we invoke Chebyshev's inequality to find that 

4 4maXj,^j,,cov(4'*\4'*^) ^, 
Pt < r-A- H r-A — • (5.55) 

#Mi Prob(4^ ) Prob(4 0^ 

As follows from (5.54), the first term on the right-hand side is summable on t G {e" : n G N}. 
In order to estimate coy {Ay^^^ , ^ ) for ?/ / y', let H and H' be two disjoint half spaces in 

which contain y + Q^^^^ and y' + Q^^*\ respectively, including the outer boundaries. By our 

choice of Mt, M can be chosen such that dist(?/ + Q*^*^*^ , IF) > Ra(bt)/3, and similarly for H'. 
We introduce the event Fy that the outer boundary of y + Q*^^*^ is connected to infinity by a path 
in n H, and the analogous event Fyi with y' and H' instead of y and H. By splitting A^^^ into 
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Ay n Fy and Ay n Fy (and analogously for y') and invoking the independence of Ay n Fy 

and ^^t*^ n Fyi we see that 

cov«), A^f )) = cov(4-) n F^, 4f )) + cov(4-) n Fy, A^f n F,^,) ^^^^^ 

< Prob(I(^*))^ [Prob(F^=) + Prob(F^S)] , 

where we recalled (5.35) for the definition of A^^^\ 

In order to estimate the last expression, let us observe that 

F^=c{% + Q(^*))nC = 0}u U (5-5^) 

where Gx is the event that a; is in a finite component of {z : ^(z) > —K} n H which reaches up 
to IF. By Lemma 5.4, the probability of the first event is bounded by e~"*(^*)/^ and, as is well 
known (see, e.g., Grimmett [G89], proof of Theorem 6.51), Prob(Gx) is exponentially small in 
dist(x, M"), which is at least Ra{bt)/3. Since #d{y + Q(^*)) = 0{a{bt)'^-'^), we have 

Prob(i?;') < e-"*"^^*^ (5.58) 

for some c* > 0. Since a.(bt) = n'^/^^~'^'^^+°(^^ for t = e", also the second term is thus sum- 
mable on t G {e": n G N}, because by (5.36), Prob(A(^*)) < Prob(A(^*))/Prob(0 € C^). 
Combining all the preceding reasoning, the proof of Proposition 5.1 is finished. □ 
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